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Abstract 

We classify the finite primitive permutation groups which have 
a cychc subgroup with two orbits. This extends classical topics in 
permutation group theory, and has arithmetic consequences. By a 
theorem of C. L. Siegel, affine algebraic curves with infinitely many 
integral points are parametrized by rational functions whose mon- 
odromy groups have this property. We classify the possibilities of 
these monodromy groups, and give an application to Hilbert's irre- 
ducibility theorem. 

1 Introduction 

The aim of this paper is twofold: First, it provides the group theoretic and 
arithmetic classification results to obtain sharpenings of Hilbert's irreducibil- 
ity theorem, like the following: 

Theorem 1.1. Let f{t,X) G Q(t)[X] be an irreducible polynomial with Ga- 
lois group G, where G is a simple group not isomorphic to an alternating 
group or C2. Then Gal(/(t, X)/Q) = G for all but finitely many specializa- 
tions t G Z. 

More results of this kind are given in Section 

The second purpose is to obtain a group theoretic classification result, 
namely to determine those primitive permutation groups which contain a 
cyclic subgroup with only two orbits. This classification completes and gen- 
eralizes previous results about permutation groups. The list of possibilities 



is quite long and involved, we give it in Section 3.2 
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In the following we explain how these seemingly unrelated topics are 
connected. 

Let be a field of characteristic 0, and f{X) G k[X] be a functionally 
indecomposable polynomial. Let t be a transcendental over k, and A the 
Galois group of f{X) — t over k{t), considered as a permutation group in 
the action on the roots of f\X) — t. It is easy to see that this group action 
is primitive. Furthermore, A contains a transitive cyclic subgroup /, the 
inertia group of a place of the splitting field of f{X) — t over the place 
t I— > oo. By classical theorems of Schur and Burnside, it is known that a 
primitive permutation group A with a transitive cyclic subgroup is either 
doubly transitive, or a subgroup of the affine group AGLi(p) for a prime p. 
Using the classification of the doubly transitive groups, which rests on the 
knowledge of the finite simple groups, these groups have been determined, 
TT|, Theorem 4.1]. Furthermore, if k is algebraically closed, then one 



see 



can determine the subset of these groups which indeed are Galois groups as 
above, see [^, which completes (and corrects) [|lOl- Besides the alternating, 
symmetric, cyclic and dihedral groups only finitely many cases arise. For 
arithmetic applications of these results see p3 |. 

A more general situation arises if one considers Hilbert's irreducibility 
theorem over a number field k. Let be the integers of k, and f{t,X) G 
/c(t)[X] an irreducible polynomial. Then f{t,X) is irreducible over k for 
infinitely many integral specializations i E Ok- Using Siegel's deep theorem 
about algebraic curves with infinitely many integral points, one can, to some 
extent, describe the set Red/((9fc) of those specializations i E Ok such that 
f{t,X) is defined and reducible. There are finitely many rational functions 
gi{Z) G k{Z), such that \gi{k) fl Ok\ = oo and Redf{Ok) differs by finitely 
many elements from the union of the sets gi{k) fl Ok- Thus, in order to get 
refined versions of Hilbert's irreducibility theorem, one has to get information 
about rational functions g{Z) which assume infinitely many integral values 
on k, see We call such a function a Sieg el function- A theorem of Siegel 



shows that a Siegel function has at most two poles on the Riemann sphere 
P^(C). Suppose that g{Z) is functionally indecomposable, and let A be the 
Galois group of the numerator of g{Z) — t over k{t)- It follows that A is 
primitive on the roots of g{Z) — t, and the information about the poles of 
g{Z) yields a cyclic subgroup I oi A such that I has at most two orbits. 

This generalizes the situation coming from the polynomials, where / has 
just one orbit. In the two-orbit situation not much was known. There is a 
result by Wielandt (see also |j55|, V.31]), if the degree of A is 2p for a prime 
j9, and both orbits of / have length p. Then A is either doubly transitive, 
or 2p — 1 is a square, and a point stabilizer of A has three orbits of known 
lengths. Another case which has been dealt with is that / has two orbits of 
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relatively prime lengths i < j. If i > 1, then a classical result by Marggraf 
|]55| , Theorem 13.5] immediately shows that A contains the alternating group 
in natural action. The more difficult case i = 1 was treated in . In Section 
^ we classify the primitive groups with a cyclic two-orbit subgroup without 
any condition on the orbit lengths. 

As in the polynomial case, we again want to know which of these groups 
indeed are Galois groups of g{Z) — t over k(t), with g{Z) a Siegel function 
as above. This amounts to finding genus systems (to be defined later) in 



normal subgroups of A, see Section ^A 



Finally, for applications to Hilbert's irreducibility theorem over the ra- 
tionals, we classify the Galois groups of g{Z) — t over Q(t) of those rational 
functions g{Z) G 'Q_{Z) with |(7(Q) fl Z| = oo. Section ^ is devoted to that. 
In contrast to the other mostly group theoretic sections, we need several 
arithmetical and computational considerations related to the regular inverse 
Galois problem over 
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2 Permutation Groups — Notations, Defini- 
tions, and Elementary Results 

Here we collect definitions and easy results about finite groups and finite 
permutation groups, which are used throughout the work. 
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General notation: For a, b elements of a group G set of' :— b'^ab. Fur- 
thermore, if A and B arc subsets of G, then A'', and A^ have their 
obvious meaning. If is a subgroup of G, then for a subset S of 
G let Ch{S) denote the centralizer oi S in H and Nh{S) denote the 
normalizer {h E H\ = S} oi S m. H . 

\i A, B , . . . is a collection of subsets or elements of G, then we denote 
by <A, B, . . .> the group generated by these sets and elements. 

The order of an element g E G is denoted by ord(5f). 

Permutation groups: Let G be a permutation group on a finite set Q. 
Then \fl\ is the degree of G. We use the exponential notation uj^ to 
denote the image of a; e Q under g E G. The stabilizer of a; in G is 
denoted by G^i- If G is transitive and G^j is the identity subgroup, then 
G is called regular. 

The number of fixed points of on Q will be denoted by x(fl')- 

Let G be transitive on Q, of degree > 2, and let G^, be the stabihzer 
of u E fl. Then the number of orbits of G^ on Q is the rank of G. 
In particular, the rank is always > 2, and exactly 2 if and only if the 
group is doubly transitive. The subdegrees of G are defined as the orbit 
lengths of G^^ on Q. 

Let G be transitive on Q, and let A be a nontrivial subset of Q. Set 
S :— {A^l g e G}. We say that A is a block of G if 5" is a partition 
of fl. If this is the case, then S is called a block system of G. A block 
(or block system) is called trivial if |A| = 1 or A = r2. If each block 
system of G is trivial, then G is called primitive. Primitivity of G is 
equivalent to maximality of G^, in G. Note that the orbits of a normal 
subgroup N ofG constitute a block system, thus a normal subgroup of 
a primitive permutation group is either trivial or transitive. 

Specific groups: We denote by G„ and Dn the cyclic and dihedral group of 
order n and 2n, respectively. If not otherwise said, then G^ and Dn are 
regarded as permutation groups in their natural degree n action. The 
alternating and symmetric group on n letters is denoted by An and Sn, 

respectively. 

We write S{M) for the symmetric group on a set M. 

Let m > 1 be an integer, and g be a power of the prime p. Let 
be the field with q elements. We denote by GLm{q) (or sometimes 
GLm{¥g)) the general linear group of F™, and by SLm{q) the special 
hnear group. Regard these groups as acting on F^. The group F := 
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Gal(Fg/Fp) acts componentwise on F^. This action of F normalizes 
the actions of GL„i(g) and SLm{q)- We use the following sjTiibols for 
the corresponding semidirect products: TLm{q) '■= <GLm(g),r> = 
GL^(g) X r, SL„(g) := <SL„(g),r> = SL^(g) x T. 

Note that if g = p^, then we have the natural inclusion rLm(g) < 
GLmeip)- 

Let G be a subgroup of TLm{q), and denote by the action of F^ on it- 
self by translation. Then G normalizes the action of N. If G = GLm{q), 
SLm{q), TLm{q), or SLm(g), then denote the semidirect product of G 
with by AGLm{q), ASLm{q), ATLm{q), or ASLm((?), respectively. A 
group A with N < A < ArLm(g) is called an affine permutation group. 

Let G < Thm{q) act naturally on V := F^. We denote by ¥^{V) the 
set of one-dimensional subspaces of V . As G permutes the elements in 
P^(\^), we get an (in general not faithful) action of G on P^(\^). The 
induced faithful permutation group on P^(y) is named by prefixing a 
P in front of the group name, so we get the groups PGLm(q'), PSLm(5'), 
PrLm(g), or PSLm(g), respectively. 

The group GLm(q') contains, up to conjugacy, a unique cyclic subgroup 
which permutes regularly the non-zero vectors of F^. This group, 
and also its homomorphic image in PGL,„(5'), is usually called Singer 
group. Existence of this group follows from the regular representation 
of the multiphcative group of F^m on F^™ = F^, uniqueness follows for 
example from Schur's Lemma and the Skolem-Noether Theorem (or 
by the Lang's Theorem). 

For n G {11,12,22,23,24} we denote by M„ the five Mathieu groups 
of degree n, and let Mio be a point stabilizer of Mn in the transitive 
action on 10 points. 



2.1 The Aschbacher—O 'Nan— Scott Theorem 

The Aschbacher-0 'Nan-Scott Theorem makes a rough distinction between 
several possible types of actions of a primitive permutation group. This 
theorem had first been announced by O'Nan and Scott on the Santa Cruz 
Conference on Finite groups in 1979, see In their statement a case was 



missing, and the same omission appears in pi. To our knowledge, the first 



complete version is in [|l|. A very concise and readable proof is given in |^ 
see also 

Let A be a primitive permutation group of degree n on Vt. Then one of 
the following actions occurs: 
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AfRne action. We can identify f2 with a vector space F^, and ^ A < 
AGLm(p) is an affine group as described above. 

Regular normal subgroup action. A has a non-abelian normal subgroup 
which acts regularly on Q. (There are finer distinctions in this case, 
33[| , but we don't need that extra information.) 



see 



Diagonal action. A has a unique minimal normal subgroup of the form 
N = Si X 5*2 X ■ ■ ■ X 5*4 , where the Si are pairwise isomorphic non-abelian 
simple groups, and the point stabilizer A^ is a diagonal subgroup of N. 

Product action. We can write Q = A x A ■ ■ ■ x A with t > 2 factors, and 
A is a subgroup of the wreath product S{A) I St = <S{Ay x St in the 
natural product action on this cartesian product. In such a case, we 
will say that A preserves a product structure. 

Almost simple action. There is S* < A < Aut(S') for a simple non-abelian 
group S. In this case, 5* cannot act regularly. 



3 Elements with two cycles 
3.1 Previous Results 

Our goal is the classification of those primitive permutation groups A of 
degree n which contain an element a with at most two cycles. If a actually 
is an n-cycle, the result is a well-known consequence of the classification of 
doubly transitive permutation groups. 

Theorem 3.1 (Feit ||1 1| , 4.1]). Let A be a primitive permutation group of 
degree n which contains an n-cycle. Then one of the following holds. 

(a) A < AGLi(p), n = p a prime; or 

(b) A = An or Sn; or 

(c) PSL,fc(g) < A < PrLfc(g), k > 2, q a prime power, A acting naturally 
on the projective space with n = {q^ — l)/(g — 1) points; or 

(d) n = ll, A = PSL2(11) or Mn; or 

(e) n = 23, A = M23. 
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If a has two cycles of coprime length, say k and I = n — k with k < I, then 



it follows immediately from Marggraf's theorem Theorem 13.5], applied 



to the subgroup generated by cr', that An < A unless k = 1. The critical 



case thus is A; = 1. We quote the classification result fi^, 6.2] 



Theorem 3.2. Let A be a primitive permutation group of degree n which 
contains an element with exactly two cycles, of coprime lengths k < I. As- 
sume that An ^ A. Then k = 1, and one of the following holds. 

(a) n = for a prime power q, AGLm(g) < A < ATLmiq); or 

(b) n = p+1, PSL2(p) < A < PGL2(p), p> 5 a prime; or 

(c) n = 12, A = Mil or M12; or 

(d) n = 2A, A = M24. 

In the remainder of this chapter, we deal with the case where k and / 



are not necessarily coprime. The assumptions in the Theorems |3.1| and p.2| 
quickly give that A is doubly transitive (or A < AGLi(p), a trivial case) — 
this is clear under existence of an (n — 1) -cycle, and follows from Theorems of 
Schur 1^3], 25.3] and Burnside [^, XII. 10.8] under the presence of an ra-cycle. 
So one basically has to check the list of doubly transitive groups. 

In the general case however, A no longer need to be doubly transitive. 
Excluding the case A < AGLi(j9), we will obtain as a corollary of our classi- 
fication that A has permutation rank < 3, though I do not see how to obtain 
that directly. I know only two results in the literature where this has been 



shown under certain restrictions. The first one is by Wielandt Theorem 



31.2], IQ, under the assumption that k = I, and is a prime, and the other 



one is by Scott, see the announcement of the never published proof in |^ 
In Scott's announcement, however, there are several specific assumptions on 
A. First k = I, and A has to have a doubly transitive action of degree k, such 
that the point-stabilizer in this action is intransitive in the original action, 
but that the element with the two cycles of length k in the original action is 
a fc-cycle in the degree k action. 



3.2 Classification Result 

Recall that if t is a divisor of m, then we have TLm/tip'^) naturally embedded 
in GLm(p). We use this remark in the main result of this chapter. 

Theorem 3.3. Let A be a primitive permutation group of degree n which 
contains an element with exactly two cycles of lengths k and n — k > k. 
Then one of the following holds, where Ai denotes the stabilizer of a point. 
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1. (Affine action) A < AGL^(p) is an affine permutation group, where 
n — and p is a prime number. Furthermore, one of the following 
holds. 

(a) n — p^ , k — 1, and GL^/t(p*) < < rL^/t(p*) for a divisor t 
ofm; 

(h) n— p^, k — p, and A^ — GL^(p); 

(c) n—p^, k — p, and A^ < GL2(p) is the group of monomial matri- 
ces (here p > 2); 

(d) n^T^,k^A, and A^ = GL^(2); 

(e) (Sporadic affine cases) 

i. n^A, k^2, and Ai = GLi(4) (so A = A4); 
a. n^8, k ^ 2, and Ai = rLi(8); 
Hi. n — 9, k — 3, and Ai — rLi(9); 

iv. n = 16,k = 8, and [rLi(16) : A] = 3 or A^ e {rLi(16), (C3X 

C3) X C4, SL2(4), rL2(4), A, GL4(2)}; 
V. n = 16, k = 4 or 8, and Ai G {(1S3 x 1S3) x C2, S5, Sq}; 
vi. n = IQ, k = 2 or 8, and Ai = A7 < GL4(2); 
vii. n = 25, k = 5, and [GL2(5) : Ai] = 5/ 

2. (Product action) One of the following holds. 

(a) n — r"^ with 1 < r eN, k — ra with gcd(r, a) — 1, A — {Sr x Sr) x 
C2, and Ai — {Sr-i x Sr-i) x C2; 

(b) n = {p + ly with p > 5 prime, k ^ p + 1, A = (PGL2(p) x 
PGL2(p)) X C2, and Ai = (AGLi(p) x AGLi(p)) x C2. 

3. (Almost simple action) S < A < Aut(5') for a simple, non-abelian 
group S, and one of the following holds. 

(a) n>5, An < A < Sn in natural action; 

(b) n = 10, k = 5, and A5 < A < S5 in the action on the 2-sets of 
{1,2,3,4,5}; 

(c) n = p + 1, k = 1, and PSL2(p) < A < PGL2(p) for a prime p; 

(d) n^iq"'- 1)1 {q -l),k = n/2, and PSL^(g) <A< PrL^(g) for 
an odd prime power q and m>2 even; 

(e) n^l9, k^2, and Mio < ^ < PrL2(9); 

(f) n = 21, k = 7, and PEL3(4) <A< PrL3(4); 
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(g) n = 12, k = 1 or A, and A = Mn in its action on 12 points; 

(h) n = 12, k = l, 2, 4, or 6, and A = M12; 

(i) n = 22, k = ll, and M22 < A < Aut(M22) = M22 x C2; 
(j) n = 24:, k=l, 3, or 12, and A = M24. 

The proof of this theorem is given in the following sections. We distinguish 
the various cases of the Aschbacher-O'Nan-Scott theorem, because the cases 
require quite different methods. The almost simple groups comprise the most 
complex case. We split this case further up into the subcases where the simple 
normal subgroup S is alternating, sporadic, a classical Lie type group, or an 
exceptional Lie type group. 

We note an interesting consequence of the previous theorem which gen- 
eralizes several classical results on permutations groups. It would be very 
interesting to have a direct proof, without appeahng to the classification of 
the finite simple groups. 

Corollary 3.4. Let A be a primitive permutation group which contains an 
element with exactly two cycles. Then A has rank at most 3. 



3.3 AfRne Action 

We need the following well-known 

Lemma 3.5. Let K be a field of positive characteristic p, and a G GLm{K) 
of order p^ > p. Then p^~^ < m — 1. In particular, ord{a) < p{m — 1) if 
m>2. 

Proof. 1 is the only eigenvalue of a, therefore cr is conjugate to an upper 
triangular matrix with I's on the diagonal. So a — 1 is nilpotent. Now 
((T — 1)^ = a'P — 1 7^ 0, thus p^~^ < m, and the claim follows. □ 

We note the easy consequence 

Lemma 3.6. Let A be an affine permutation group of degree p™. Let A 
contain an element of order p^ for r G N. Then p^~^ < m. In particular, if 
r = m, then m < 2, and m = 1 for p > 2. 

Proof. Without loss A = AGLm(p). We use the well-known embedding of A 
in GLm+i{p). Let g G GLm{p), v G A^. Then define the action of g\ E A on 
the vector space N x¥p via (w, Wm+iY^ '■= (yvg + Wm+iv, Wm+i) for w G A^, 
Wm+i e Fp. 

This way we obtain an element a of order p"^ in GLm+iip)- The claim 
follows from Lemma B.SL □ 
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Lemma 3.7. Let H be a rank 3 permutation group with suhdegrees 1 <u < 
V. Suppose that H is imprimitive. Then 1 + u divides v. 

Proof. Let A be a nontrivial block, and 6 E A. Let e 7^ 5 be in A. Then 
A contains the orbit e^^ . Also, A does not meet a point from an iJ^-orbit 
different from {6} and e^*, for then A were the full set H is acting on. Thus 
A = {6}Ue"\ But 

|e^^| = |A| - 1 < {l+u + v)/2-l < V, 

so the orbit e^^ has length u, and 1 + u divides v because the orbit of size v 
is a union of conjugates of A. □ 

We need to know the doubly transitive permutation subgroups of the 
coUineation group of a projective linear space. 

Proposition 3.8 (Cameron, Kantor Theorem I]). Let m > 3, p be 

a prime, and H < GLm(p) be acting doubly transitively on the lines o/F™. 
Then SL„(p) < H or H = Aj < SU{2). 

Also, the primitive rank 3 permutation subgroups of even order of the 
coUineation group of a projective linear space have been classified by Perin 
in an unpublished thesis. We use a result of Cameron and Kantor which 
extends this result. The odd order case, which is not given there, is easily 
handled by a result of Huppert. 

Proposition 3.9. Let m > 3, p be a prime, and H < GLm(p) be acting 
primitively of rank 3 on the lines of F^. Then Sp„(p) < H , or p = 2, 
m = 3, H = rLi(8), and the subdegrees are 1, 3, 3. 

Proof. If H has even order see the remarks preceding |Q, Prop. 8.5]. So as- 
sume that H has odd order. Then H is solvable, so also H = ¥*H is solvable. 
Furthermore, H is transitive on F™. These groups have been classified by 
Huppert il], XII.7.3]. Either H < rLi(p™), or = 3^. (The other ex- 



ceptional cases in Huppert's classification have m = 2.) Let us look at the 
action of rLi(p™) = F*™ x Aut(Fpm) on F*™/F*. The stabilizer of the set 
Fp is just F* XI Aut(Fpm). So the orbit lengths of the point stabilizer on the 
projective space are at most m. Therefore we get that the rank is at least 

m 

Thus p"^'^ — 1 < 2m, hence p = 2 and m = 3 or 4. If m = 4, then H has no 
contribution coming from Aut(Fi6) by the assumption of odd order, hence 
the point stabilizer is even trivial. The case m = 3 indeed does occur. 
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Now suppose p = 3, m = 4. The transitive soluble subgroups of GL4(3) 
are available for instance via GAP and one immediately checks that 
none of them induces a primitive group on the lines of F3. □ 



In order to handle the case m = p"^, we need the following 

Lemma 3.10. Let p be a prime, and let H < GL2(p) act irreducibly on 
¥p. Let u be a generator of the multiplicative group of¥p, and suppose that 
T := (0 °) E H. Then one of the following holds. 

(a) H = GU{p). 

(b) H is the group of monomial matrices. 

(c) p = 5, and [GL2(5) : H] = 5. 

(d) p = 3, and H is a Sylow 2-subgroup of GL2{3). 

(e) p = 2, andH^C-i. 

Proof. The cases p = 2 and 3 are straightforward. So assume p > 5. If 
SL2(p) < H, then H = GL2(p) and (a) holds, because the determinant of 
T E H is a. generator of F*. 

So we assume in the following that H does not contain SL2(p). We first 
contend that p does not divide the order of H. Suppose it does. Then H 
contains a Sylow p-subgroup P of H. If P is normal in H, then H is conjugate 
to a group of upper triangular matrices, hence not irreducible. Therefore P is 
not normal in H, thus H contains at least 1+p Sylow p-subgroups of GL2{p) 
(by Sylow's Theorem). But GL2(p) has exactly p + 1 Sylow p-subgroups, so 
H contains all the p + 1 Sylow j9-subgroups of GL2(p). But these Sylow 
p-subgroups generate SL2(j9), contrary to our assumption. 

Set C = <r>, and let S* = F* be the group of scalar matrices. So CS is 
the group of diagonal matrices. First assume that H normalizes CS. Then, 
by irreducibility of H, some element in H must switch the two eigenspaces 
of C. It follows quickly that H is monomial. 

So finally suppose that CS* is not normalized by H. Then there is a 
conjugate (CS)^ with h e H, such that (CS) n (CS)^ = S. So we have 
\HS\ > \{CS){CS)''\ = (p- 1)3 and {p-lf\\HS\. First note that we cannot 
have \HS\ = (p — 1)^ simply because {p — 1)^ does not divide |GL2(p)| = 
{p — l)'^p{p + 1). So \HS\ > p{p — 1)^. But again equality cannot hold, for 
we noted already that p does not divide \H\. So \HS\ > {p + l){p — 1)^, 
hence [GL2(p) : HS] < p. But PGL2(p) = GL2(p)/S acts faithfully on the 
coset space PGL2(p)/ (HS/S) and has an element of order p, hence [GL2(p) : 
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HS] = p. A classical theorem of Galois [^O], II. 8. 28] says that if PSL2(p) 



has a transitive permutation representation of degree p, then p < 11. But 
one checks that GL2(p) does not have a subgroup of index p for p = 7 and 
11, thus p = 5. So \HS\ = 96 = 16 ■ 2 ■ 3. Therefore CS (of order 16) has 
a proper normalizer in HS. By an argument as above, we thus obtain an 
element h E H which switches the eigenspaces of C. So <C, C^> < H is the 
group of diagonal matrices, in particular S < H. The claim follows. □ 



The following proposition is based on Bering's |jT8[, |T9| classification of 



transitive linear groups. Note that his results are incomplete, and the first 
complete treatment is given by Liebeck in [^2], Appendix 1]. 

Proposition 3.11. Let m > 5, and H < GLm(2) be irreducible on V : = 
F™. Suppose there is an element t E H which is the the identity on a 2- 
dimensional subspace U of V , and cyclically permutes the nonzero elements 
of a complement W of U in V . Then either H = GLm(2), or m is even and 
GL„/2(4)</f<rL^/2(4). 

Proof. For a subspace X of ^ set := X\ {0}. We first want to show that 
H is transitive on VK The cycles of r on are {u}, u G f/", and W"^ + u, 
u E U. If Ci and C2 are subsets of such that each Ct lies completely in 
an iJ-orbit, then we say that Ci and C2 are connected if they lie in the same 
if-orbit. The latter is equivalent to the existence oik E H with CiPiCl^ 7^ 0- 
Each of the cycles from above lies in an if-orbit. Consider the graph with 
vertice set these cycles, and let two vertices be connected if and only if the 
corresponding cycles are connected. The aim is to show that this graph is 
connected. 

We first show that for each u E U there is u ^ u' E U such that + u 
and + u' are connected. Suppose that were not the case. Then, for each 
hEH, 

{W'^ + uf<Z {W'^ + u)UU\ 

so 

C {W + u-u^) U (U'^ -u^). 

First assume that m 7^ 0. Then not each element of f/" — u^ can be contained 
in W^, for this would imply the nonsense h~'^{U^) C W"^ + u. Thus we get 

\w^n{w + u-u^)\ > 2""-^ -3. 

Let r be the dimension of W'^ fl {W + u — u^) as an affine space. It follows 
that 2^ > 2"^-2 - 3, so r = m - 2 as m > 5. Thus = W for all hE H, 
contrary to irreducibility of H. 
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Now suppose that u = 0. Then by the above 

{W \ h-^{U) f = {W^ \ h-\U^))'' CWHucW, 

where W is the (m — 1) -dimensional space W U {W + u). But the elements 
in W \ h~^{U)Y generate W , so C W for all h, again contrary to 
irreducibility of H. 

Let M G be such that and + u are connected. We show that 
these two cycles must also be connected to another + u' for u' G U"^ 
different from u. Suppose that this were not the case. Let W be the (m — 1)- 
dimensional space W U {W + u). Then, similar as above, {W')^ C W U U , 
for all h e H. But W \ {W n h~'^{U)) generates W\ so W is /i-invariant 
for all h & H, again contrary to irreducibility of H. 

From these two steps we see that all the + u for u eU are connected. 
Finally, let u' G UK Then also {«'} is connected to some and hence all the 
W'^ + M, because {u')^ generates V by irreducibility, so {u')^ ^ t/". 

Thus H is transitive on V^". So we can use the Hering-Liebeck list ||3^ , 



Appendix 1] of such groups. Let L C End(l^) be a maximal field which is 
normalized by H. {L is unique, see |]18| , Lemma 5.2].) So \L\ = 2^* where s 
divides m, and < rL^/,(2"). We get that SL„/,(2") < H < rL„/,(2"), or 
H < Sp,„(2) with m even. (The Hering-Liebeck result is more precise, but 
this rough version is good enough here.) We claim that s = 1 or 2 in the first 
case. As m > 5, we have s < m < 2"^"^ — 1 = ord(r), hence r'^ has exactly 
4 fixed points on V and t" G GLm/s(2''). Thus 2^* < 4. If s = 2, then note 
that the determinant of r as an L-endomorphism of is a generator of L*, 
hence GLm/2(4) < H in this case. 

Finally, we need to show that H < Sp„(2) cannot happen. Let (■, ■) 
be the associated symplectic form on V. U v E V is non-zero, then the 
stabilizer of v in Sp^(2) has two orbits on \ {v} - the orbit of length 
2m-i _ 2 through those v' with {v,v') = 0, and the orbit of length 2"*"^ 
through those v' with {v,v') = 1, see 0, n.9.15]. Thus for u G U^, either 
{u,W^) = or {u,W^) = 1. We aim to show that the restriction of the 
symplectic form to W is not degenerate. This is clear if ([/, W) = 0. So 
suppose there is m G f/ with {u, W^) = 1. The orthogonal complement W-^ 
intersects U non-trivially (for if ui and U2 are different elements in U with 
{ui, W) = 1, then {ui +U2, W) = 0). So the radical of W has dimension < 1, 
hence in fact is trivial, because W has even dimension. 

Therefore W is a non-degenerate symplectic space, where r acts irre- 
ducibly on. So ord(r) divides 2(^-2)/^ + 1 = 2'^''^^/^ + 1, see Lemma ^2^, 



contrary to ord(r) = 2™ ^ — 1. □ 
The proof of the following lemma is straightforward. 
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Lemma 3.12. Let m > 2, p a prime, and = U (B W with U and W 
invariant under r G GLm(p). Assume that t acts as a Singer cycle on W . 

(a) Let dimf/ = 1, and suppose that r act as the identity on U. Choose 
u G 0. Then {t,u) G AGLm(p) acts as an element with cycle lengths 
p and p^ — p on F^. 

(h) Let dimf/ = 2, p = 2, and suppose that r act as an involution on U. 
Choose u E U with u ^ . Then (r, u) G AGLm(2) acts as an element 
with cycle lengths 4 and 2™ — 4 on F^. 



3.3.1 Proof of Part |T] of Theorem |3]3 



We may assume that A < AGLm(p), acting on = FJ^. Let o be the 
element with the cycle lengths k and I. First note that k divides Z, for 
otherwise a' would fix / > p^ j2 points, which of course is nonsense. So 
k = p^ , I = p^^j)^-^ — 1) for some r G Nq. 

First suppose k <l. Then fixes exactly k = p"^ points on A^. Without 
loss G GLm(p), so the fixed point set of a'' is a subspace A"! of A^. But 
the elements of A^i constitute the /c-cycle of cr, so o" acts as an affine map 



of order p"^ on the r-dimensional space A^i. Apply Lemma |3.6| to see that 
r G {0,1,2}, and r < 1 if p > 2. 

If k = I, then of course p = 2 and k = I = ord(cr) = 2"^"^. Lemma 
gives 2"^"^ < m, hence r = m — 1 < 3. 

We need to determine the possible groups A. If = 1 we use a result 
of Kantor [^| which classifies linear groups over a finite field containing an 



element which cyclically permutes the non-zero elements. Note that a is just 
such an element. 

Now suppose k = p. The element r := cr^ G GLm(p) fixes a line U = ¥p 
pointwise. As gcd(ord(r),p) = 1, Maschke's Theorem gives a complement W 
of U which is r-invariant. As r has cycles of length ord(r) = p"^~^ — 1 = \W^ 
on H^", we see that r permutes the elements of W^" cyclically. Look at the 
action which Ai and r induce on the projective space P(F^). The element r 
has a fixed point (corresponding to U), a cycle of length — l)/{p — 1) 

(corresponding to W) and a cycle of length p™'"^ — 1 (corresponding to u + W 
for 7^ M G U). 

Lemma |3.10| handles the case m = 2. So for the rest of this argument we 
assume m > 3. We contend that Ai is transitive on P(F^). By primitivity, 
Ai is irreducible on F™, so it moves the fixed point of r as well as the cycle 
of length (p™-~i — l)/(p — 1). So if Ai were not transitive, then Ai would 
leave U UW invariant. Let a G with W"' ^ W, and choose w E W with 



15 



w"' G U . Then W \ ¥pW is invariant under a. But W \ ¥pW generates W 
because of m > 3, a contradiction. 

Looking at r we see that Ai is a transitive group on P(F^) of rank at 
most 3. If Ai is even doubly transitive, then by Proposition |3.8| either p = 2, 
m = 4, and Ai = A7, or SLm(p) < Ai. It is easy to see that the determinant 
of r is a generator of the multiplicative group of Fp. Thus Ai = GLm{p) in 
the latter case. 

Next assume that Ai has rank 3 on P(F^). We first use Lemma to 
see that Ai is also primitive. For if not, then 1 + a divides [p — l)a with 
a = (p"*"! — 1),so1 + q; divides p — I, which of course is nonsense. 

So we can apply Proposition |3]^. Suppose that Sp^(p) < Ai. However, 
SPrn(p) rank 3 on -P(F^) and subdegrees 1, p™"^ and p{p"^~^ — l)/{p — l) 
(see [pO| , II. 9. 15]), which is not compatible with the cycle lengths of r we 
determined above. Thus the other possibility of the proposition holds, that 



is p = 2, m = 3, Ai = rLi(8), which indeed gives case l(e)ii in the theorem. 



To see that the groups listed in |1^ and |lg indeed have an element with 



cycle lengths p and p^—p use Lemma 3.12, and similarly for the cycle lengths 



4 and 2"^ - 4 in Id 



Next we look at the case p = 2 and k = A. The case m < 4 is done by 
inspection, so assume m > 5. Set r := a*. As above we see that F^ = U (BW 
with dim f/ = 2, r is trivial on U, and acts as a Singer cycle on W. In view 
of Proposition 3.11 we need to show that (jLm/2(4) < ^1 < rLm/2(4) is not 
possible. Suppose that were the case. Write a = {P,v) with P G rLm/2(4), 

and V e F™''^. First note that + v = U, so v & U and f3 leaves U invariant. 
This easily implies 13'^ = t. The intersection W fl is not trivial (by 
dimension reasons) and invariant under so in particular invariant under 
r. Hence W = W^'^ by irreducibihty of r on W. But W fl is also 
r-invariant, so (3 leaves W invariant by the same argument. As r = 
permutes the elements of ly" cyclically, the same holds true for /5. Hence (3 
has odd order 2"*"^ — 1 when restricted to W. In particular, P G GLm/2(4). 
On the other hand, as (/3, v) has order 4 on U, the order of (3 on U must be a 
divisor of 4. However, |GLi(4)| = 3, hence /3 is trivial on U. But then {P,v) 
has order 2 on [/, a contradiction. 

The case k = I = 8, p = 2, is most conveniently done by inspection using 
GAP [H. 



3.4 Product Action 

Set A = {1,2, . . .,r} for r > 2, and let m > 2 be an integer. Then the 
wreath product Sr I Sm = {<Sr x Sj. in a natural way 
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onfi := AxAx ■■•xA. We say that a permutation group A acts via 
the product action, if it is permutation equivalent to a transitive subgroup of 
Sr I Srn in this action. 

In order to avoid an overlap with the affine permutation groups, we 
quickly note the easy 

Lemma 3.13. Let A he a primitive subgroup of Sr iSm where r < 4. Then 
A is affine. 

Proof. Let be the minimal normal subgroup of Sj-lSm- Then is ele- 
mentary abelian of order r™. If A intersects non-trivially, then fl A is 
a minimal normal subgroup of A, and the claim follows. So suppose that 
\Ar\N\ = 1. Then A embeds into {SrlSm)/N. But divides \A\ by tran- 
sitivity, so r*" divides (r!)™m!/r"^. We get that 2"^ divides m! if r = 2 or 4, 
and 3™ divides m! if r = 3. But if p is a prime, then the exponent of p in m! 
is E^>o [^] < T.u>o ^ = ^<m, a contradiction. □ 

Remark. One might expect that any primitive subgroup of an affine group 
is affine. However, that is not the case. There seem to be very few counter- 
examples. The smallest is as follows: Set A = AGL3(2) = C| x Ai. Then it 
is known (see e.g. pO|, page 161]) that if ^(GL3(2), C|) = C2. So there is a 



complement U of C| in A which is not conjugate to Ai. One checks that U 
acts primitively on the 8 points via U = GL3(2) = PSL2(7). 

The following two lemmas are trivial but useful. 

Lemma 3.14. Let Ai, A2, . . . , A^ be finite sets, and gi be in the symmetric 
group of Ai . Let Oi be the cycle length of gi through (5j G Aj . Then the cycle 
length of (gi, 5-2, • • • , 9m) through 82, ...,5m) e Ai x A2 x ■ ■ ■ x A^ is 
lcm(oi, 02, • • • , Om)- In particular, 6f^^^ x 5^^^^ x • • ■ x 6^^""^ is the orbit of 
<{gi, g2, . . . , gm)> through {61, 62, ... , 6m) if and only if the Oi are relatively 
prime. 



Lemma 3.15. Let Ai, A2, . . . , Am be finite sets, and gi be in the symmetric 
group of Ai. Let Ci be the number of cycles of gi on Ai. Then {gi, g2, . . . , gm) 
has at least C1C2 ■ ■ ■ Cm cycles on Ai x A2 x ■■■ x A^. 



Lemma 3.16. Suppose r > 5 and m > 2. Let g = (ai, a2, . . . , o'm)^ be an 
element of S^lSm, with ai G and t G Sm an m-cycle. Then g has at 
least 3 cycles in the product action. 
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Proof. Setg:= g"" = (oT, o^, . . . , o^;:) G ^^I'. Then 

Wi = aiai+i ■ ■ ■ a^ai ■ ■ ■ (Ti_i, 

so in particular the Wl are pairwise conjugate in Sr- Suppose that g has at 
most 2 cycles. Then ^ has at most 2m cycles. 

Let A be the number of cycles of oT. Then 'g has at least A™ cycles by 



Lemma 3.15, hence A™ < 2m. This gives A = 1 unless m = 2 and A = 2. If 



A = 1, then ^ has r*""^ cycles by Lemma |3.14| , so r'^~^ < 2m, hence r < 4, 
a contradiction. So suppose that m = 2 and oT has two cycles. Then 'g has 
obviously at least 6 > 2m cycles, a contradiction. □ 

3.4.1 Proof of Part |] of Theorem |3]3| 

We assume that A < iSm with r > 5 (by Lemma |3.13D and m > 2. Let 



fif = (cTi, (72, . . . , (Jm)r with (Ti G r G 5^ 

Assume that g has exactly 2 cycles. By the previous lemmas, we get that 
m = 2 and r = 1, one of the ai must be an r-cycle, and the other ai has two 
cycles, with lengths relatively prime to r. 

We need to determine the groups which arise this way. The description 



of the product action as in |Q shows that there is a primitive group U with 
socle S acting on A = {1, 2, ... , r}, such that S x S < A < {U x U) yi C2. 
Let g = (cri,cr2) be the element with the two cycles from above. Then 
{o'2,o'i) € {U X U) X €2- Thus U contains an r-cycle, and an element 
with two cycles of coprime lengths. In particular, U is not contained in the 
alternating group Ar, and so is not simple. Furthermore, U is not affine. 



Taking Theorems ^]T] and ^]2| together gives that either U = PGL2(p) for a 
prime p > 5, or f/ = Sr for r > 5. The element g shows that U x U < A, 
but U X U is not primitive, so A = {U x U) x C2, and the claim follows. 

Remark 3.17. Case |lc| of Theorem |3.3| , that is A < GL2(p) for a prime 
p > 2 and Ai the group of monomial matrices, can also be seen as a product 
action, namely as A = (AGLi(p) x AGLi(p)) x C2 on points. 

3.5 Regular Action 

As an immediate consequence of the previous section we obtain 

Theorem 3.18. Let A be a primitive non-affine permutation group with a 
regular normal subgroup. Then A does not contain an element with two 
cycles. 
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Proof. Let be a regular normal subgroup of A. Then, by regularity, is 
a minimal normal subgroup of A, so N = for some simple non-abelian 
group L and m > 2. Identify with the set of points A is acting on, and 
let C be the centralizer of N in the symmetric group S{N) of N. If acts 
from the right on A^, then C = N acts from the left on A^. Set H = L x L, 
and let the first and second component act from the left and from the right, 
respectively. Then A is contained in the wreath product H I Sm in product 
action, see I^S], page 392] . Now apply Theorem p.3| to see that this cannot 
occur, a distinguishing property of H being that it is not doubly transitive 
(in contrast to PGL2(p)). □ 



3.6 Diagonal Action 

Let 5 be a non-abelian simple group, and m > 2 an integer. Set A^ : = 
S"^. Let A^ act on itself by multiplication from the right. Furthermore, 
let the symmetric group Sm act on A^ by permuting the components, and 
Aut(S') act on A^ componentwise. Define an equivalence relation ~ on A^ by 
(/i, /2, . . . , Im) ~ (c/i, c/2, • • • , dm) for c E S. The above actions respect the 
equivalence classes, so we get a permutation group D acting on the set N/ ~ 
of size IS'I™'"^. Note that the diagonal elements of A^ in right multiplication 
induce inner automorphisms of S on A^/~, for {i~^lii,i~^l2i, . . . ,i~^lmi) ~ 
(/i,/2, • • .,lm){i,i, 

We say that a permutation group A acts in diagonal action, if it embeds 

transitive group of D with N < A. 
We begin with a technical 

Proposition 3.19. Let S be a non-abelian simple group, m > 2 be an in- 
teger, and D be the group in diagonal action as above. Let o(Out(5')) and 
o{S) be the largest order of an element in Out(5') and S, respectively. Then 
each element of D has at least o(out(g))|5| I '^i^))'^ cycles. 

Proof. Choose an element in D. Raise it to the smallest power such that the 
contribution from Out(S') disappears. Let a E N y\ Sm be this element. Set 
= o{S). We are done once we know that a has at least |;|| (|5'|/o)™' cycles. 
Write (J = ((Ti, o"2, . . . , crm)^ with r G Sm and (Xj G S. Let r have u cycles of 
lengths pi,p2, ■■■,Pu- 

Without loss assume that the first pi coordinates of A^ = S"^ are per- 
muted in an pi-cycle (12 ■ ■ ■ pi). Write p for pi. Then acts by right 
multiplication with 

(oT,o^, • • • ,07) = (aicr2 ■ • -0-^,0-20-3 ■ • -o-pO-i, . . . ,0-pO-i ■ ■ -o-p-i) G S'' 



19 



on these first p coordinates. Note that all the elements Wl have the same 
order o' because they are conjugate in S. So, by Lemma |3.14| , induces 
\S\^ /o' > \S\^/o cycles on 5*^, thus a induces at least \S\''/{po) cycles on S^. 
Apply this consideration to the other r-cycles and use Lemma p.l5| to see 
that the number of cycles of ex on is at least 

n ~ o« i\ p, 

> i^r (— 

Vmo/ 

where we used the inequality between the arithmetic and geometric mean 
in the last step. But the function {x/{mo)y is monotonously decreasing for 
< X < mo/e. Note that o > 5 (because a group with element orders < 4 is 
solvable), so mo/e > m, but u < m. So the above expression is > {\S\/o)'^. 
Furthermore, the number of cycles of a on iV is at most IS"! times the number 
of cycles on N/ ~. From that we get the assertion. □ 

Theorem 3.20. Let A he a primitive permutation group in diagonal action. 
Then A does not contain an element with at most two cycles. 

Proof. Suppose there is a counterexample A, with associated simple group 
S. Proposition |3.19| gives, as m > 2, 

|5| < 2o{Sfo{Ont{S)). 

If S is sporadic, then use hst |^ on page ^ along with the group orders given 
in the atlas to see that this inequality has no solution. Next suppose that 
S = An is alternating. Then Out(S') = C2 if n 7^ 6, and Out(^6) = C2 y< C2, 
so o(Out(S')) = 2 in any case (see e.g. II. 5. 5]). Use the bound o{S) < e^l^ 
from Proposition p.23| to see that only n = 5 is possible with m = 2. But 
it is easy to take into account the possible outer automorphism and show 
along the lines of the previous proposition that the minimal number of cycles 
of an element in A is 4 (all of length 15), or one checks that with a GAP 
computation. 

So we are left with the case that 5* is simple of Lie type. Using the 
information about Out(S') and 0(6*) in the Tables ^ (page and |I| (page 



52]) and in Section p.lO| together with the order of S given for instance in the 
atlas , one sees that the only group which does fulfill the above inequality 
is S* = PSL2(7). (One also has to use the atlas |0] in some small cases where 
the given bounds for 0(5) are too coarse in order to exclude 5.) 

However, the proof of the proposition above shows that we have m = 2, 
M = 2, and ord(ar)ord(a2) > 168/4 = 42, hence ord(ar) = ord(a2) = 7, so a 
has at least 168^/(7 ■ 168) = 24 cycles on S'^/~, a clear contradiction. □ 
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3.7 Almost Simple Action 

By what we have seen so far, the only remaining case is the almost simple 
action. The aim of the following sections is to show that only the cases 
listed in part ^ of Theorem appear. See Section |3.12| where all the results 
achieved in the following sections are bundled to give a proof of this assertion. 

Many cases of almost simple permutation groups can be ruled out by 
comparing element orders with indices of (maximal) subgroups of almost 
simple groups, though some other require finer arguments. 

We make the following 

Definition 3.21. For a finite group X let be the smallest degree of 

a faithful, transitive permutation representation of X, and o{X) the largest 
order of an element in X. 

We use the trivial 

Lemma 3.22. Let A be a transitive permutation group of degree n, and let 
a E A have two cycles in this action. Then 

n < 2ord{a) (1) 
n < 3ord{a)/2, if n is odd. (2) 

3.8 Alternating Groups 

Using methods and results from analytic number theory, one can show that 
the logarithm of the maximal order of an element in iS„ is asymptotically 
y/n logn, see [29, §61]. Here, the following elementary but weaker result 



is good enough for us - besides, we need an exact bound rather than an 
asymptotic bound anyway. 

Proposition 3.23. The order of an element in iS„ is at most e^l^ for all 

n G N, and at most for n > Q. (Here e = 2.718 . . . denotes the 

Euler constant.) 

Proof. Let i/i, 1/2? • • • ? '^r be the different cycle lengths > 1 of an element 
g E Sn- Then 

ord(5f) = lcm(z/i, z/2, . . . , fr) < ^1^2 ■ ■ ■ z/r, 

and 

z^i + ^^2 H h Mr < n. (3) 
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The inequality between the arithmetic and geometric mean yields 



ord(5f) = lcm(z/i, 1/2, • • • , z/^) 
< V1V2 ■■■K 



< 
< 



r 

r , 



The function x ^ {n/xY is increasing for < x < n/e, and decreasing for 
X > n/e. From that we obtain the first inequality. 

Suppose that z/i < z/2 < ■ ■ ■ < z/^. Then z/j > i + 1, and we obtain 

^>2_.^^-2 + 3 + -- - + r- + (r + l) = > — . 



If n > 2e^ = 14.7 . . . , then r < y2n < n/e, and the claim follows from the 
monotonicity consideration above. Check the cases 6 < n < 14 directly. □ 

Now suppose that An < A < Aut(^„) for n > 5. Note that except for 
= 6, Aut(^„) = Sn by pO|, II. 5. 5]. We exclude n = 6 in this section, and 
treat this case in Section |3.1CI| about classical groups, because Aq = PSL2(9). 



So A 1 is a maximal subgroup of A not containing An- Let a G A have at 
most two cycles on A/Ai. We regard Ai as a subgroup of Sn> A in the nat- 
ural action on {1, 2, . . . , n} points. There are three possibilities for Ai with 
respect to this embedding: Ai is intransitive, or transitive but imprimitive, 
or primitive. We treat these three possibilities separately. 

Ai intransitive. Ai leaves a set of size m invariant, with 1 < m < n. 
Denote by Mm the subsets of size m of {1, 2, . . . , n}. By maximality of Ai 
in A and transitivity of A on Mm we see that Ai is the full stabilizer in A of 
a set of m elements, thus the action of A is given by the action on Mm- If 
m = 1, then we have the natural action of A, leading to case ^ in Theorem 
^. So for the remainder assume m > 2. 

First consider the case that a is an n-cycle in the natural action. One of 
the two cycles of a has length at least (^)/2, so n > (^)/2 > n{n — l)/4. 



thus n = 5. This case really occurs, and gives case in Theorem y. 

Next suppose that a is not an n-cycle. Then a leaves (on {1, 2, ... , n}) 
a set S of size 1 < l^l < n/2 invariant. Without loss m < n/2 (as the action 
on the m-sets is the same as the action on the (n — m)-sets). Note that a 
cannot be an (n — l)-cycle by an order argument as above. So we can assume 
\S\ > 2. For i = 0, 1, 2 choose sets Si of size m, such that i points of Si are in 
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S, and the remaining m — i points are in the complement of 5*. Then these 
three sets of course are not conjugate under <a>. 



Ai transitive but imprimitive. Let 1 < m < n be the size of the blocks 
of a non-trivial system of imprimitivity. Then v := n/u is the number of 
blocks, and Ai = {Su I S^) nA = {{SuY x S^) fl A in the natural action (not 
to mistake with the product action). 

The index of Ai in A thus is !). We will use the bounds in 

Lemma 3.22 and Proposition 3.25 to see that this case does not occur. The 
proof is based on the following 

Lemma 3.24. Let u,v > 2 be integers, then 

u^vl < -- — ^, (4) 
except for {u,v) = (2,2), (3,2), (4,2), and (2,3). 

Proof. We contend that if the inequality (^ holds for {u,v), then it holds 
also for {u, v + 1). First 

3 < 4.31... = ( < 



l/e — \ pl/e 



hence 



This implies 



But 



+ l)e"/^ <{v+ 1)". (5) 



V + 1 < 

i 

for i = 1, 2, . . . , M, so taking the product over these i yields 



so 



{v + l)e"/'^ < 



uv + u 
u 



uv + u 
u 
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by (pf). Multiply the resulting inequality 



u\{v + 1) < 



{uv + u)\ 
(Mt;)!e«/^ 



with (^) to obtain the induction step for v. 

Next we show that (§) holds for v = 2 and u > 7. As (^^) appears 
as the biggest binomial coefficient in the expansion of (1 + 1)^", we obtain 
d") ^ 2^22". Inequality (|) for = 2 reduces to 



2u 

u 

So we are done once we know that 

1 



> 



2u + l 



22u ^ 4g2n/e^ 



which is equivalent to 



,1/e 



2u 



> 4(2m + 1). 



But it is routine to verify this for u > 7. 

In order to finish the argument, one verifies directly for u < 7 and the 
least value of v where the inequality is supposed to hold. □ 

As > 5 and uv ^ 6 hj our assumption, we have the only case u = 4, 
V = 2. But 8!/(4!^2!) = 35, and the maximal order of an element in iSg is 15, 
contrary to Lemma ^.22. 



Ai primitive. Now suppose that Ai is primitive on {1,2, ... ,n}, hence 
[^]! < [Sn ■■ Ai] by a result of Bochert, see g or 14.2]. Here [x] 
denotes the biggest integer less than or equal x. As A has index at most 2 
in iS„, we obtain from Lemma p. 22 and Proposition 3.23 



n + 1 



\<2[A: Ai] < 4e"/^ 



However, one verifies that for = 9 and 12 the following holds 

'n + 1' 



! > 



4e"/^ 



(6) 
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But if holds for some n > 9, then it holds for n + 2 as well, as the left side 
grows by the factor [{n + 3)/2], whereas the right side grows by the factor 
e^/^ < [(n + 3)/2]. 

So we are left to look at the cases n G {5, 7, 8, 10}. 

Suppose n = 5. The only maximal transitive subgroup of not contain- 
ing ^5 is A := C5 X C4, and the only maximal transitive subgroup of A5 is 
A n ^5 = C5 X C2. So the index is 6, and these cases indeed occur and give 

in Theorem ^ for p = 5. 

Now assume n = 7. The only transitive subgroups of ^7 which are max- 
imal subject to not containing A-j are AGLi(7) and PSL3(2). Of course, the 
index of AGLi(7) in S7 is much too big. The group PSL3(2) is contained 
in A7, and has index 15. But the maximal order of an element in A7 is 



7 < 15/2, so this case does not occur by Lemma p.22 



Now assume n = S. Similarly as above, we see that the only case which 
does not directly contradict Lemma |3.22| is Ai = AGL3(2) inside PSL4(2) = 
^8- But then A = PSL4(2) in the natural degree 15 action on the projective 
space. Lemma 3.49| shows that this case actually does not occur. 

Finally, ii n = 10, then we keep Bochert's bound, but use Proposition 
3.23| to see that the order of an element in iSio is at most 5^ = 36.55 ... , 
hence at most 36. (The exact bound is 30.) So 5! < 2 ■ 36 by Lemma p.22| , a 
contradiction. 



3.9 Sporadic Groups 

Let S be one of the 26 sporadic groups. Table || on page ^ contains infor- 
mation about small permutation degrees, big element orders, and the outer 
automorphism group. The atlas contains all this information except for 
the maximal subgroups of the Janko group J4, the Fischer groups Fi22, -^^23, 
and ^^245 Thompson group Th, the baby monster B, and the monster 
group M. For the groups J4, -^^22! -^^23, and Th we find the necessary infor- 
mation in |28|, ||2^, ||2^, and ||3^, respectively. The bounds for the groups 



Fi24, B, and M are not sharp, and have been obtained as follows from the 
character tables in 0: If M is a proper subgroup of S with index n, then 
the permutation character for the action of S on S/M is the sum of the 
trivial character and a character of degree n — 1 which does not contain the 
trivial character. Thus n — 1 is at least the degree of the smallest non-trivial 
character of S. (In view of the applications we have in mind we could have 
used this argument in most other cases as well.) 

Now S < A < Aut(S') for a sporadic group S. Let a G A be an element 
with only two cycles in the given permutation action. By Lemma p.22| we 
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get fj.{S) < 2 1 Out (5) 10(5*). We see that the only possible candidates for 5* 
are the five Mathieu groups. 

The atlas [0 provides the permutation characters of the simple groups 
of not too big order on maximal subgroups of low index. In the case of 
the Mathieu groups in the representations which are possible, we thus can 
immediately read off the cycle lengths of an element. Namely the atlas also 
tells in which conjugacy class a power of an element lies, so we can compute 
the fixed point numbers of all powers of a fixed element. 

S = Mil. Then A = Mn either in the natural action of degree 11, or in 
the action of degree 12. The degree 11 case cannot occur for the following 
reason. By Lemma p.22| ord(cr) > (2/3)11, so ord(cr) = 8 or 11. An element 
of order 11 is an 11-cycle. An element of order 8 has a fixed point, so if it 
would have two cycles, the other cycle length had to be 10, which is nonsense. 
Now look at the degree 12 action. Then of course an element of order 11 has 
cycle lengths 1 and 11, and one readily checks that an element of order 8 has 
cycle lengths 4 and 8, whereas an element of order 6 has a fixed point, hence 
must have more than 2 cycles. 

S = M12. The smallest degree of a faithful primitive representation of 
Aut(Mi2) is 144 (see 0), which is considerably too big. So we have A = M12 
in its natural action. As Mn < M12, the elements of order 11 and 8 in Mn 
with only two cycles appear also in M12. Besides them, an element of order 
10 has cycle length 2 and 10, and an element in one of the two conjugacy 
classes of elements of order 6 has cycle lengths 6. 

S = M22- We have the natural action of S of degree 22, and A < M22 x C2. 
An element of order 11 has two cycles of length 11. An element in S of order 
8 has cycle lengths 2, 4, 8, 8, so this element cannot be the square of an 
element with only 2 cycles. An element of order 7 has one fixed point, so it 
cannot arise either. And an element in S of order 6 has 6 cycles, so is out 
too. 

S = M23. Here A = M23 in the natural action of degree 23. An element 
of order 23 is a 23-cycle. Looking at the fixed points of elements of order 
3 and 5 we see that an element of order 15 has cycle lengths 3, 5, and 15. 
Similarly, an element of order 14 has cycle lengths 2, 7, and 14. So this group 
does not occur at all. 

S = M24. Here A = M24 in the action on 24 points. One quickly checks 
that the elements of order 14 and 15 have a fixed point, so they do not occur. 
The elements of order 23, 21, and from one of the two conjugacy classes of 
elements of order 12 have indeed two cycles of the lengths as claimed. 
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3.10 Classical Groups 

Suppose that S' is a classical group. Our goal is to show that S = PSLm{q), 
and that except for a few small cases, the action is the natural one on the 
projective space over ¥g. The main tool for doing that are good upper bounds 
for element orders in automorphism groups of classical groups. 

3.10.1 Element Orders in Classical Groups 

The following lemma controls the maximal possible orders of elements in 
linear groups, if they are decorated with a field automorphism. 

Lemma 3.25. Let q be a power of the prime p, ¥p be an algebraic closure of 
¥p, and G < GL„(Fp) be a connected linear algebraic group defined over ¥p. 
For E a subfield of¥p, denote by G{E) the group GCi GL„(£') of E -rational 
elements. 

Suppose that E is finite, and let 7 G Aut(-E'). Then G{E) is normalized 
by <7>. Take g = 'yh in the semidirect product of <7> with G{E), where 
h G G{E). Let f be the order of 'y, and F the fixed field in E of 'y. Then g^ 
is conjugate in G to an element in G{F). 

Proof. Clearly <7> normalizes G{E), as G is defined over ¥p. We compute 

gf = h^^'' ■ ■ ■ h^h, 

thus 

(gfy = hgfh-\ 

Extend 7 to ¥p, and denote the induced action on G also by 7. By Lang's 
Theorem (see [^, Theorem 10.1]), the map w ^ w'^w~^ from G to G is 
surjective. Thus there is 6 G G with 

h = b"'b~\ 

Therefore 

(b-'g^by = b-'g% 

so b^^g^b is fixed under 7, hence contained in G{F). □ 

In order to apply this lemma, we need the following easy estimate: 

Lemma 3.26. Let q,f,r be positive integers such that 2^ < q. Then f ■ 
q''/f < qr 
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Proof. We have 



qrii-i/f) > 2-(/-i) > 2/-1 > /, 
and the claim follows after multiplying with g*"/-^. □ 

Lemma 3.27. Let q be a power of the prime p. Let a G GL„(g) act inde- 
composably on V := F^. Then the order of a divides p^{q'^ — 1), where u 
divides n, and p^~^ < n/u — 1 if b > 0. Furthermore, a^'''^i'^~'^y^i~'^) is a 
scalar, and — 1) < — 1. So in particular ord{a) < g" — 1, and the 
order of the image of a in PGL„(g) is at most (g" — l)/(g — 1). 

Proof. Write a = Cp/ap, where Cp/ and ap are the p'-prime part and p-part 
of a, respectively. Let 



V = Ui®U2®---®U, 



mi 



be a decomposition into irreducible Upz-modules. Such a decomposition exists 
by Maschke's Theorem. 

Let U be the sum of those f/j which are Up'-isomorphic to Ui. As Op 
commutes with o"p', we get that f/f'' is Up'-isomorphic to f/j for each i. By 
Jordan-Holder, f/ is a cj-invariant direct summand of V . The indecompos- 
ability of V with respect to a gives U = V , so all Ui are (jpz-isomorphic. 

Let u be the common dimension of f/j, so n = um. By Schur's Lemma, 
the restriction of cTp/ to each Ui can be identified with an element of the 
multiplicative group of ¥qu. As a commutes with dp', we can consider a and 
CTp as elements in GLm(g"). So either cjp = 1, or p^ := ord((jp) < p{m — 1) 
by Lemma |3.5| . Also, with respect to this identification, dp/ is a diagonal 



matrix. So ^^^^"^ acts as a scalar Aj G F* on U. However, the A, are 
independent of i, because the Ui are (Xp'-isomorphic. 

To finish the claim, we need to show that p^{q^ — 1) < g"*" — 1- This is 
clear for 6 = 0. For b > 1, this follows from p^ < p{m — 1) and 

um 1 

1 = 1 + g« + . . . + > 1 + qufm - 1) > 

g" — 1 

(Note that 6 > 1 implies m > 1.) □ 

We obtain the following consequence 
Proposition 3.28. Let q be a prime power, and n > 2. 
1. Ifae TLn{q), then ord{a) < g" - L 
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2. Ifae PrL„(g), then ord{w) < except for {n,q) = (2,4). 

Proof. First assume that a G GL„(g), and denote by W the image of a in 
PGL„(g). Let =: V = © ■ ■ ■ © K be a decomposition of V into a- 
invariant and a-indecomposable modules Vi. Let Ui be the dimension of Vi. 
By Lemma p.27| , the order of the restriction of a to divides at := p^'(g"' — 1), 



where Ui divides rii, and < g"' — 1. The order of a divides the least common 
multiple of the a,. First suppose that r > 1. Then q — I divides each Cj, so 

ord(o") < lcm(ai, . . . , a^) 

< (ai ■ ■ ■ar)/(g - 1) 

<(g"^-i)---(g"^-i)/(g-i) 

<(g"-l)/(g-l). 

If however r = 1, then Lemma p.27| applies directly. So in either case, (cij) 
and (b) hold for GL„(g) and PGL„(g), respectively. 

Now assume that a G rL„(g) \ GL„(g), and let / be the smallest positive 



integer with G GL„(g). Note that / > 2. By Lemma p.25 , r := cr-^ is 



conjugate to an element r' G GL„(r), where r := g^/'^. (We take the natural 
inclusion GL„(r) < GL„(g).) Part (a) is clear, as, by what we saw already, 
ord(cr) < /ord((T-^) < fr" < g", where we used Lemma |3.26| in the last step. 
Part (b) requires a little more work. We have, similarly as above, 

ord(a) < / 



1 ' 



and are done once we know that 



which is equivalent to 



j-n- _ I j.nf _ g" — 1 

^ r — 1 ~ rf — 1 g — 1 



rf — 1 r^f — 1 
r — 1 r" — 1 



Note that {x^ — l)/{x — 1) = 1 + x + ■ ■ ■ + x^~^ is strongly monotonously 
increasing for x > 1, so inequality (|^ holds once it holds for n = 2. In this 
case, we have to show that / < (r-^ + l)/(r + 1). It is easy to see that this 
last inequality holds except for / = 2, r = 2. But then (|^) is equivalent to 
6 < 2" + 1, which is clearly the case for n > 3. □ 

Remark. PrL2(4) is indeed an exception for part (b) of the previous the- 
orem. Note that PrL2(4) = 1S5, so this group contains an element of order 
6>5 = (42-l)/(4-l). 
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Lemma 3.29. Let V be a vector space of dimension n > 2 over ¥q with a 
non-degenerate bilinear form k — (•,•). Let t G Isom(K be an isometry 
with respect to this form, and assume that r is irreducible on V. Then n is 
even and the order of t divides q"'^'^ + 1. 

Proof. By Schur's Lemma wc have V = F^n, and the action of r induced on 
¥qn is by muhiphcation with A G F*„, where ¥g[\] = F^n. The eigenvalues 
of r then are the powers A^' for i = 0,1, . . . ,n — 1. Let Vi E V ^ F^n be 
an eigenvector to the eigenvalue A*^'. The form (•, •) extends naturally to a 
non-degenerate form on V <S> F^n. Thus there exists i with {vo,Vi) — c ^ 0. 
This gives c = {v^,vl) = {Xvo,Xi'vi) = X^+i\vo,Vi) = A^+^'c, so X^+i' = 1. 
Thus A e Fg2i, so n\2i. But i < n, hence 2i — n, and the claim follows. □ 

Lemma 3.30. Let V be a vector space over the finite field F with a non- 
degenerate symmetric, skew-symmetric, or hermitian form n = (■,■). Write 
F — ¥g if K is bilinear, and F — ¥q2 if k is hermitian. Let a G Isom(y, k) be 
an isometry with respect to k. Suppose that a is semisimple and orthogonally 
indecomposable, but reducible on V . Then the following holds: 

V = Z(BZ' , where Z and Z' are a -irreducible and totally isotropic spaces 
of the same dimension. Let A and A' be the set of eigenvalues of a on Z and 
Z' , respectively. Then 

\ {A^^l A G A} if K is bilinear, 
1 {A~^| A G A} if K is hermitian. 

Furthermore, if k is not skew-symmetric, then Z is not a-isomorphic to 

Z'. 

Proof. Let Z he a ci-invariant subspace of minimal positive dimension, in 
particular Z is cr-irreducible. Also Z-^ is cr-invariant. Furthermore, Z is 
totally isotropic, for otherwise V = Z ^Z^ by irreducibility of Z . As a 
is semisimple, there is a cx-invariant complement Z' of Z^ in V . From 
dim(Z') = dim(l/) — dim(Z-'-) = dim(Z) and the minimality of dim(Z) we 
get that Z' is cr-irreducible as well. We get V — Z ® Z' once we know that 
Z © is not degenerate. But this follows from 

{z © z') n (z © z'Y = (z e z') n n {z'Y 

= z n {z'Y 
= {0}, 

where the latter equality holds because Z' is a complement to Z^ , therefore 
Z is not contained in [Z')^. 
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Next we show the assertion about the eigenvalues if k is bihnear. Let A 
be an eigenvalue of a with eigenvector v e Z ®¥q. Let w e (8) Fg be such 

that K C?) Fq is the span of w and v-^ , and that w is an eigenvector of a. Let 
II be the corresponding eigenvalue. By construction, p := {v,w) ^ 0, hence 

p — {v, w) — {v"^, w'^) — {Xv, pw) — Xpp, 

and the claim follows, as we can also switch the role of Z and Z' in this 
argument. 

The case that k is hermitian is completely analogous. 

Finally, suppose that k is not skew-symmetric, and assume in contrary 
that there is a a-isomorphism (p : Z ^ Z' . Let R = ¥g[a] < End(y) 
be the algebra generated by a. As k is not skew-symmetric, there is an 
element v & V with {v, v) ^ 0. Write v — z + z' with z and z' in Z and 
Z', respectively. Clearly z and z' are non-zero. By Schur's Lemma, R acts 
sharply transitively on the non-zero elements of Z', in particular, there is 
p E R such that {z'^)^ = z'. Let ip : Z ^ V he the homomorphism defined 
by w"^ := w + {w'^)''. This map is clearly injective, ip commutes with a, so the 
image has the same dimension as Z, and of course is cr-irreducible as well. 
By construction, the element ^; = 2;^ is not isotropic, so Z'^ is not totally 
isotropic, thus k restricted to Z'^ is not degenerate. We get V — Z'^±{Z'^)-^, 
contrary to indecomposability. □ 

Remcirk. Let V be 2-dimensional with a non-degenerate skew-symmetric 
form, and a the identity map. As V is clearly not the orthogonal sum of two 
1-dimensional spaces, we cannot dispense of the assumption that k is not 
skew-symmetric in the last part of the lemma. 

We now extend the previous lemma to those a which are not necessarily 
semisimple. 

Lemma 3.31. Let V be a vector space overFq with a non-degenerate sym- 
metric, skew-symmetric, or hermitian form k = (■,■). Let a G Isom(V^, k) 
he an isometry with respect to this form. Assume that o is orthogonally in- 
decomposable, but reducible on V. Denote by api the p' -part of a. Then the 
following holds: 

V = ([/i±t/2± . . . ±t/,)±((Zi © . . . ^{Zs © z;)), 

where the Ui, Zi and Z[ are 0^1 -irreducible, the Ui and {Zi © Z'^ are not 
degenerate, the Zi and Z[ are totally isotropic and the Ui, Z^ and Z[ have all 
the same dimension. Also, r + 2s > 2. 
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Proof. Choose an orthogonal decomposition of V into non-trivial crp/-invariant 
subspaces of maximal length, so these subspaces do not decompose orthogo- 
nally into smaller cTpz-invariant spaces. Let the Ui be those subspaces which 
are (jp'-irreducible, and let the (Zj © Z^) be the remaining ones according to 
the previous lemma. 

The (Tp' -homogeneous components Hi,H2, . . . are cr-invariant as a conse- 
quence of Jordan-Holder. Let H be the sum of those Hk where the irreducible 
summands of Hj. have the same dimension as those of Hi. Then Zi appears 
in H if and only if appears in H. The orthogonal indecomposability of a 
forces H = V. 

Suppose that r + 2s < 2. Then s = and r = 1, that is a is irreducible 
on V = Ui, a contradiction. □ 



Lemma 3.32. Let q > 2 and 1711,1122, ... ,mp be distinct positive integers 
with sum m. Then 

p 

JJ(g'"' + 1) < e^/('^~^)g'". 
1=1 

Proof. For x real we have 1 + x < e^. Substitute x = l/g*"* and multiply by 
g™-' to obtain 

g^. + 1 < g'^^e^/"'"'. 
Multiply these inequalities for i = l,2,...,pto obtain 

n(?"" + 1) < g-e^, 

with 




as the mi are distinct. The claim follows. □ 



Lemma 3.33. Use the notation from Lemma \3. 3J\ with k bilinear, and let 
z be the common dimension of the spaces Zi, Z[, Ui. Set w := r + 2s, thus 
V := dim(V") = wz. Then there is a non-negative integer b, such that ord{a) 



divides p {q'^ 



Furthermore, 



ord{a) < < q 



2g[-/2] 
v/2] 



v/2] 



in any case, 
if ord{a) is odd, 

if q is even, and (g, w, z) 7^ (2, 2, 2) or (2, 3, 2), 
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If q = 2 and t> = 4 or 6 and ord{a) > 2"!"^ , then ord{a) = 6 if v = A, and 
ord{a) = 12 ifv = 6. 

Proof. As the spaces Zi, Z'^, and Ui are all (Xpz-irreducible of dimension z, it 
follows that the order of Up/ divides — 1. Let p'' be the order of the p-part 
of a. As w > 2, hence z < [v/2], the stated inequalities clearly hold for 
6 = 0. Thus assume 6 > 1 from now on. 

First assume p > 2. We are clearly done except if 

p\q' - 1) > 2g['"^/2]_ 

From (H) we obtain 

As each factor except 2 is divisible by p, we obtain from that even sharper 
hence 

Let w' be the number of elements in a maximal subset of the summands Zi, 
Z'i, and Ui which are pairwise cTp/ -isomorphic. Then the restriction of Up to 
the sum of these spaces can be seen as an element in GL^/(g^), so the order 
of this restriction is bounded by p{w' — 1), see Lemma p.5| . Clearly w' < w, 
hence p^~^ < w — 1. So with (P) we obtain further 

w-l> g[W2]-^^ 

We first contend that w < 5, and that z = 1 ii w > 2. For suppose z > 2. 
Then [wz/2] — 2;>w — 2, asw>2. Sow — 1> q^^"^, which gives w = 2. 
Is is easy to see that w — 1 > gl"'/^]^^ gives w < 5. Suppose w = 4 or 5. 
We obtain q = 3. Furthermore, 6 < 2, so 6 = 2 for otherwise we are done 
(check (D). As V decomposes into 1-dimensional eigenspaces for a^i, the 
eigenvalues are in F3 \ {0}, so we have that ord^ay) is at most 2, hence the 
order of a is at most 2 ■ 3^ = 18, the exact bound we wanted to prove (and 
which is sharp indeed). 

Now suppose w = 3. Clearly 6=1. We have either r = 3, s = 0, or 
r = 1, s = 1. In the first case cTp/ restricts to an element of order at most 2 
on each Ui, so the order of a divides 2p, and the claim follows. Thus assume 
r = 1, s = 1. Let A be the eigenvalue of cXp' on Ui. Clearly A = ±1. Also, A 
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is an eigenvalue on Z\ or ZJ, for otherwise V\ were a-invariant, contrary to 



orthogonal irreducibility. By Lemma |3.3CI| the eigenvalues on Z and Z' then 
are ±1, so the order of Up/ is at most 2, and we are done again. 

Finally, we have to look at ti^ = 2. Here we have not necessarily z = \. 
First suppose that s = 0, that is \^ = t/i © f/2 • The order of a pi on V divides 
g[^/2] _^ 1, xhe claim follows as ^(gt^/^] + 1) < 2g^ = 2g[''/2]_ jh^g suppose that 
r = 0, s = 1, so = Zi © Z[. Let A G Fg^ be an eigenvalue of a^i on Zi. By 
irreducibility, the eigenvalues of a pi on Zx are A'^' for i = 0, 1, . . . , 2; — 1. By 
Lemma p.30| , the inverses of these eigenvalues are the eigenvalues of a pi on Z'^ . 
We contend that these two sets are the same. Namely as a is not semisimple, 
it cannot leave invariant both Z\ and Z\. So without loss Z'[^ 7^ Zi, and 
we obtain that Z\ and Z\ are cTp'-isomorphic by Jordan-Holder. So the set 
of eigenvalues on Zx is closed under inversion, in particular there is an i 
such that A""*^ = A''\ This gives A'' = 1, so A G Fg2i. We obtain that 
z divides H < 2z, as Fgz = Fq[A]. If i = 0, then A = ±1, so api has 
order at most 2, and the claim clearly follows, as 6 = 1. If i > 0, then 
z = 2i, so the order of api divides g^/^ + 1, and the claim follows again from 
+ i)p < 2q'/^q < 2q^ = 2q^''/^l 

We are left to look at the case p = 2. As the form is not degenerate, we 
have necessarily v = wz even. We proceed similarly as above. Recall that 
b > 1. We are done unless 

2\q' - 1) > q""'/^. (10) 



From that we obtain 



hence 



2b ^ 



2'-' > q 



wz/2- 



and 



w 



1 > gW2-^^ 



as 2^ ^ < 1(7 — L If z > 2, then w — 1 > q^ ^, hence either w = 3, q = 2, 
z = 2] OT w = 2. The first case gives 2^~^ < w — 1 = 2, so b < 2, hence 
ord(a) = 12 or < 6 < 2^ = 2^/2_ 

Thus we have z = 1 except possibly for w = 2. First assume w > 2, so 
w > 4 is even. We obtain w < 6 from (|TT]). Suppose w = 6. Then q = 2 
and b < 3, and we obtain a contradiction to ([10|) . Next suppose w = 4. 
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Again q = 2. From (|10|) we obtain 2^ > 2^, hence 6 > 3, a contradiction to 
4 < 2''"! < - 1 = 3. 

Finally, suppose w = 2. Clearly 6 = 1. The argument from the last 
paragraph in the case p > 2 shows that the critical case is when z is even 
and ord((T) divides 2(g^/^ + 1). Now 

2(g^/2 + 1) = _ ((g-/2 _ 1)2 _ 3) < = gK2] 

except for g = 2, 2; = 2. □ 



Proposition 3.34. Let a G GL„(g) be an isometry with respect to a non- 
degenerate skew-symmetric or symmetric bilinear form on F^. Then 



ord{a) < < 



'2g['"/2] if q IS odd, 

g["/^l if q and ord{a) are odd, 

gi/(q-i)gK2] < 2g["/2] if q ^2 IS even, 

^(3e/2)2["/2l ifq = 2. 



Proof. Choose a decomposition of V into orthogonally indecomposable a- 
invariant subspaces. The order of a is the least common multiple of the 
orders of the restriction of a to these subspaces. Lemmas |3.29| and p.33| give 
upper bounds for these orders. 

In the following we use several times the trivial inequality 

[ui/2] + [U2/2] + ■■■ + [uk/2] < [{ui + U2 + --- + Uk)/2] 

for integers Ui. 

First suppose that q is odd. Let U be such a subspace of dimension u. 
If U is cr-irreducible, then oTd{a\u) is at most g["/^l + 1, so the order is at 
most (g["/2] + l)/2 < gt"/^] jf ord{a\u) is odd, and at most gl"/^] + 1 < 2g["/2] 
otherwise. The assertion follows if U = V. So suppose U < V. By induction, 
the stated bound holds for the restriction of a to f/-*-. Let u = dim{U^). If 
the orders of the restriction of cr to f/ and If-^ are relatively prime, then at 
least one of the orders is odd, and we obtain the claim by multiplying the 
corresponding upper bounds. If these orders are not relatively prime, then 
the product of these orders divided by 2 is an upper bound for the order of 
a, so the claim holds as well. 

Now suppose that g is even. Let Wi be those subspaces from above 
on which a acts irreducibly, and let W be the sum of these spaces. Set 
w := dim(14^), and let 1 < Wi < W2 < • • • be the distinct dimensions of the 
spaces Wi- Note that if dim(iyj) = 1, then the restriction of a to Wi is trivial. 
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By Lemma |3.29| , the Wi are even, and the order of the restriction of a to the 
associated space divides g"''/^ + 1. Thus the order of a\w divides the product 
of the q^'l'^ + 1. This product is less than ei/(«-i)g["'/2] by Lemma If 



g 7^ 2, then apply the bounds in Lemma p.33| to the summands of W to get 
the claim. Finally suppose q = 2. We are done except if one of the summands 
Q of W-^ has dimension 4 or 6, and a\Q has order 6 or 12, respectively. The 
stated inequality then holds for W-LQ. If there are more such summands Q' 
in W-^, then they do contribute at most by a factor 2 < 2''^™*^'^ ^/^l to the 
order of a. All other summands of dimension r contribute by a factor of at 
most 2[''/^l, so the claim follows. □ 

At a few places we need the following trivial 

Lemma 3.35. Let 1 < i < m and q >2 be integers. Let e be —1 or 1 . Then 



q' - 1 



Proof. Clearly g^-^-l > e{q-l). Multiply by g'"-^ to get g2m-i-i_^m-i > 
e{q'^ — g™""^), hence g2m-i-j _ x > e^q'"^ — g™^^). But this inequality is 
equivalent to the stated one. □ 

As before denote by fi{S) and 0(5") a lower bound for the degree of a 
faithful permutation representation and an upper bound for the order of 
an element, respectively. The minimal permutation degrees fJ^iS) have been 
determined by Cooperstein and Patton - we use the "corrected" list ||25|, The- 
orem 5.2.2] which still contains a mistake (giving the wrong n for PfiJ^(3)). 
We exclude the group PSL2(5), as PSL2(5) = ^5, a case we already dealt 
with. Besides that, the list [^5|, Theorem 5.2.2] contains a few duplications. 
Accordingly, we drop PSp4(3) in view of PSp4(3) = PSU4(2) and Sp4(2)' in 
view of Sp4(2)' = PSL2(9). 

Assume that the almost simple group A acts primitively and contains an 
element with at most two cycles. We consider the case that the minimal 
normal subgroup of A is a classical group. The aim of this section is to 
show that S is isomorphic PSLjn{q), a case to be handled afterwards. 



3.10.2 S Symplectic 
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Lemma 3.36. Let S = PSp2m{(l) ^^e simple symplectic group, and a G 
Aut(5'). Then 



ord{a) < < 



' Aq^ if q is odd, 

gi/(9-i)g™ if q ^ 2 is even, m>3, 

2e^/('?~^)g^ if q ^ 2 is even, m = 2, 

U3e/2)2™ ifq = 2,m>3. 



In particular, ord{(j) < 4g™ if q^2. 

Proof. Let q = p^ with p a prime. If q is odd, then Out (5) = C2 x 
p5| , Theorem 2.1.4, Prop. 2.4.4], where Cr comes from a field automorphism. 
Thus cr^ has a preimage r in Sp2m(q') x Aut(Fg). Let / be the order of 
the associated field automorphism. By Lemma |3.25| , r-^ is conjugate to an 
element in the group S'P2miQ^^^)^ whose element orders are bound by 2(f^l^ 
by Proposition |3.34| . Thus r has order at most 2fq^l^ < 2q"^, where we used 



Lemma p.26| . The claim follows in the odd case. 

If q is even, then Out(5') = C,. if m > 3. Argue as above. If m = 2, 
then Out (5*) is cyclic of order 2r, and the square of a generator is a field 
automorphism, see |^ Chapter 12]. The claim follows as above. □ 

Now we rule out the symplectic groups in the order as they appear in 
Table |1| on page |5^. 

m > 2, q > 3, (m, q) ^ (2,3). Let a G Aut(S'). The minimal faithful 
permutation degree of S is (g^'" — l)/(g — 1). As g > 3, we get ord((T) < 4g™ 
by the previous Lemma. So Lemma |3.22| gives 

2m _ I 

< 2ord((T) < 2 ■ 4 ■ g™. 

q- 1 

Note that the left hand side is bigger than so it follows that g™-i < 8. 

Thus m = 2 and g < 7. But (7^ - l)/(7 - 1) = 400 > 392 = 8 ■ 7^, so g = 7 is 
out. Thus g = 4 or 5. But ord((T) < 20 for g = 4, and ord(cT) < 30 for g = 5, 
see the atlas 0. These improved bounds contradict the above inequality. 

m > 3, q = 2. We get 12(8) = 2"'~\2"'-l) < 2(3e/2)2™, hence 2'"-l < 
6e, so m = 3 or 4. If m = 4, then the atlas gives ord(cr) < 30, contrary to 
fi{S) < 2ord(o"). Thus m = 3. The atlas gives ord(cr) < 15, and the next 
biggest element order is 12. Also, there is a maximal subgroup of index 
28, and the next smallest has index 36. So ord(cr) = 15 and n = 28. But 
15 = lcm(/c, 28 — k) has no solution, therefore a must have more than 2 cycles 
in this representation. 
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3.10.3 S Orthogonal in Odd Dimension 

Lemma 3.37. Let S = Q2m+i{(l) be the simple orthogonal group with q odd, 
m >3, and a G Aut(S'). Then 

ord{a) < 2q"'. 

Proof. Set V = F^™'+\ V = V ®¥q, and let k be the standard bilinear 
form on V. The algebraic group G := SL(V^) fl Isom(V, k) is connected. 
Let a be in Aut(S'). By the structure of the automorphism group of S (see 
p5| , Prop. 2.6.3]), we find a preimage r of a in lsom(V, k) x Aut(Fg). As 
lsom(V", k) is an extension of G{¥q) by the scalar —1, we may assume that 
T G G{¥g) X Aut(Fg). Now use Lemma |3.25| together with Proposition p. 34 



and Lemma |3.26| to get the conclusion. □ 

m > 3, q > 5 odd. We get a stronger inequality as in the previous case 
S = PSp2mil)j where we saw that there is no solution for m > 3. 

m > 3, q = 3. We get 3'"(3™ - l)/2 < 2 ■ 2 ■ 3™, hence 3"" < 9, so m < 2, 
a contradiction. 



3.10.4 S Orthogonal of Plus Type 

Lemma 3.38. Let S = Pr2^^(g) be the simple orthogonal group with Witt 
defect 0, and a G Aut(S'). Write q = p^ for p a prime. Then 



ord{a) < < 



'4/5™ < 2g™+^ 

< 4g5 
2/g™ < 

(9/2)/g^ < (9/4)g5 

(36/2)2™ 

30 



if q is odd, m > 5, 
if q is odd, m = 4, 
if q ^ 2 is even, m > 5, 
if q 2 is even, m = 4, 
if q = 2, m > 5, 
if q = 2, m = 4. 



Proof. Let n be the bilinear form associated to S. First suppose that m > 5. 
Assume g odd first. Then a^-'^ has a preimage in lsom(Fg™, k), this follows 
from the structure of the automorphism group of S, see [pSj Theorem 2.1.4, 
Table 2.1.D]. Now apply Proposition |3.34| , and note that 2/ < q. If q is 



even, then a-' already has a preimage in Isom(F; 



g"^, k), hence if g 7^ 2, then 



< g"^+^ by Proposition p.34| , or ord(o") < 



ord((T) < /ei/{9-i)g'n < 
(3e/2)2™ if g = 2. 

Now suppose that m = 4. We have Out(Pfi^(g)) = S3 xCf if q is even, 
and = 1S4 xCf if q is odd, see [^, p. 38]. Thus if q is odd, then either cr^-^ or 
a'^^ has a preimage in Isom(Fg™', k), so ord((j) is at most 4/ times the maximal 
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order of an element in Isom(Fg'", k), and we use Proposition |3.34| again. If 
g 7^ 2 is even, then analogously ord(cr) < 3fe^^^''~^^q^ < Se^^'^fq^ < (9/2) fq^. 
If g = 2, then use the atlas information [0. □ 

m > 4, q > 4. First suppose that m > 5. We get 



(g™ - + 1 



< 2ord((T) < Aq 



m+l 



The left hand side is bigger than g2m-2 Lgj^^ma |3.35| , so we obtain further 
g,2m-2 ^ 4^"^+!^ hence < q™-~^ < 4, a contradiction. 

Next assume m = 4. First assume q odd. Similarly as above we obtain 
q^ < 16 fq'^ < 8q^. Note that if / = 1, then g < 4, a contradiction. Thus 
assume / > 2. We obtain g < 8, so / = 2, hence g^ < 32, thus g < 5, giving 
the contradiction / = 1. 

Now assume that g 7^ 2 is even. We obtain g^ < 2 ■ (9/4)g^, hence 
g = 4. But ord(a) < (9/4)4^ = 2304, whereas = 5525 > 2 ■ 2304, a 

contradiction. 

m > 4, q = 3. First consider m = 4. One verifies that o(Pn^(3)) = 40, 
so ord(or) < 4-40 = 160, because Out(P(]+(3)) = ^4. In view of /i(^) = 1080 
this case is out. Suppose m > 5. We obtain 3'"-^(3'" - l)/2 < 2 ■ 2 ■ 3™+\ 
hence m < 5, a contradiction. 

m > 4, q = 2. If m = 4, then ord(cr) < 30, whereas fi{S) = 120, so this 
case is out. Suppose m > 5. We obtain 2"'-i(2™ - 1) < 2 ■ (3e/2)2™, hence 
2™ < 6e + 1 = 17.3 . . . , thus m < 4, a contradiction. 

3.10.5 S Orthogonal of Minus Type 

Lemma 3.39. Let S = PVL2^{q) he the simple orthogonal group with Witt 
defect 1, and o G Aut(S'). Write q = p^ forp a prime. Then 

Ufq"" < 2q"'^^ ifq is odd, m > 4, 

2/g'" < g™+^ if q ^2 is even, m>A, 

or(^((T) < <J (3e/2) 2™ z/g = 2, m>4, 

30 z/g = 2, m = 4, 

60 if q = 2, m = 5. 



Proof. The proof follows exactly as in Lemma |3.38| , except that for m = 4, 
there is no exceptional (graph) automorphism of order 3. For g = 2 and 
m = 4 or 5 use the atlas 0. □ 
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Now S = PVL2^{q) for m > 4. From Lemma p.35| we get ^i{S) > g^"*"^. 
First suppose q ^ 2. We obtain g2m-2 ^ 2 . 2^"*+^, hence q^~^ < 4. Thus 
m = 4 and g = 3. But this contradicts the sharper bound ord(cr) < 4 ■ 3^ = 
324. If g = 2, then 2^""-^ < 2 ■ (3e/2)2'", hence 2™-2 < 3e = 8.1 . . . , so 
m < 5. Arrive at a contradiction using the upper bounds for ord((T) from 



Lemma 3.39 



3.10.6 S Unitary 

Lemma 3.40. Suppose that a G GU„(g) acts irreducibly on . Then n is 
odd, and ord{a) divides g" + 1. The order of the image of a in PGU„(g) 
divides (g" + l)/(g + 1) . 

Proof. Let A be an eigenvalue of a. Then Fg2[A] = Fg2n. All the eigenvalues 



of cr are A'' with i = 1, ■ ■ ■ ,n. Similarly as in the proof of Lemma 3.2S 
there exists an index i in the given range such that A~^ = A^ , so 



A^^' +1 = L (12) 



It follows that A"*' = 1, so A G F^^"^. Therefore n | 2i - 1 < 2n, so 



q 



n = 2i — 1. The assertion about the order of cr follows from ([121) . By the 
irreducibility, the element a is a subgroup of a Singer group of order g^" — 1 
on F^2 • The (unique) subgroup of order g + 1 of this Singer group consists of 
scalars, because g + 1 divides g^ — 1. Also, g + 1 divides g" + 1, so modulo 
scalars cr has order at most (g" + l)/(g + 1). □ 



Lemma 3.41. Let a G GUn(g), and denote by a the image of a in PGU„(g). 
Let q = p^ with p prime. The following holds. 

1. If n = 1, then ord{a) divides g + 1. 

2. If n = 2, then ord{a) divides g^ — 1 or p{q + 1). 

3. If n = 3, then ord{a) divides q^ + 1, g^ — 1, or p^{q + 1) with r < 2 
and r = 1 if p > 2. Furthermore, ord{a) divides q^ — q + 1, g^ — 1 or 
p{q + 1). For p = 2, there is the additional possibility ord{w) = 4. 

4. Ifn = 4, then ordia) divides g^ + 1, g'^ — g^ + g — 1, or p^{q'^ — 1) where 
r < 2 and r = 1 if p > 2. For p = 3, there is the additional possibility 
ord{a) = 9. 
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Proof. Denote by ap> the p'-part of a. Set F = ¥g2, so GU n{q) is the isometry 
group of the unique hermitian from on F". 
The case n = 1 is trivial. 

Suppose that n = 2. By Lemma p.40| , a is reducible on ^ = F". If a is 
semisimple, then the eigenvalues of a are in F, so ord(cr) | — 1. If a is not 
semisimple, then ap/ is the centralizer of an element of order p, hence cxp/ is 
a scalar, and the claim follows again. 

Now assume n = 3. If cr is irreducible, then apply Lemma p.40| . If a is 
orthogonally decomposable, then apply (a) and (b) to get that ord(cr) divides 
g^ — 1 or Next assume a reducible, but orthogonally indecomposable. 

Choose a maximal orthogonal decomposition of V in cTp' -invariant subspaces. 
By Lemma |3.30| and the notation from there, either V = f/i_Lf/2-Lf/3, or 
V = Ui-L{Zi (BZ[). Assume the first possibihty. By orthogonal irreducibility 
of cr, the Ui are pairwise (jp/-isomorphic, thus cXp' is a scalar on V, with order 
dividing q + 1. Let p"^ be the order of the p-part of a. Then p''"^ < 2 by 
Lemma |3.5| , and we get the divisibilities as stated. If we have the latter 
orthogonal decomposition, then Ui must be crp/-isomorphic to Zi or Z[, say 
to Zi. On the other hand, Zi and Z[ are not cxp/ -isomorphic by Lemma \3.3(\ . 
We get that Up leaves invariant Ui-LZi and Z2, thus the order of cTp divides 
p. The order of cXp/ divides q + I, because the restriction to Ui satisfies this, 
so this holds also for the restriction to Zi, and then also for the restriction 



to Z[ by Lemma 3.30 



Now assume n = 4. Let p'' be the order of cXp. First assume that apt 
is orthogonally decomposable. From (a), (b), and (c), we get that ord(crp/) 
divides — 1 or + 1. If the latter occurs, then b = 0. If 6 > 2, then 6 = 2, 
and either p = 3, and acts indecomposably on V, or p = 2. In the former 
case (T3/ must be a scalar, so ord(a) divides 9. Next assume that dp/ acts 
orthogonally indecomposably on V. Then V = Zi (B Z[ with dim(Zi) = 2. 

2 

Let A G Fg4 be an eigenvalue on Zi. Then the other eigenvalue is A*^ , 
and Lemma p.3(]| tells us that the eigenvalues on Z[ are A-^ and A--? . Set 
m = q^ — q^ + q — l. Raising these 4 eigenvalues to the m-th power gives equal 
values (use A"^ = A), hence cr^ is a scalar. Also, cXp = 1, because Zi and Z[ 
are not cTp'-isomorphic by Lemma |3.30| . We get the stated divisibihties. □ 



Lemma 3.42. Let q = p^ > 3 for a prime p. Then each element in 
Aut(PSU4(g)) has order at most max{2, f ) ■ {q^ + 1). 

Proof. Let a G GU4(g) x Gal(Fq2/Fp) be a preimage of a given element 
a G Aut(PSU4(g)). Let r be smallest positive integer with G GU4(g), so r 
divides 2/. If r < 2/, then r < f, and 0^ G PGU(4, g), so the claim follows 
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from ord(a) < /ord(a'') and Lemma |3.41| . Also, if / = 1, we are obviously 
done. Therefore we are concerned with r = 2/ with / > 2. 

By Lemma |3.25| , we get that cr^-^ is conjugate to an element in GL4(p), 
and an upper bound for the element orders in the latter group is p^, see 
Proposition |3.28| . Thus ord(cT) < 2/p'^. From / > 2 we obtain 2fp'^ < 
fip^ + 1) < /(^^ + 1), and we are done. □ 



Lemma 3.43. Let S = PSU„(g) be the simple unitary group with n > 3, 
and a E Aut{S) . Then 



ord{a) < 



2g" if q is odd, 

(3e/2)g"' in any case. 



Proof. Write q = p^ with p a prime. Then a has a preimage r in GU„,(g) x 
Gal(Fg2/Fp). Under restricting the scalars to Fp, we obtain an embedding of 
the latter group into Isom(Fp-^", k), where k is a symmetric non-degenerate 
Fp-bilinear form. Now apply the bounds in Proposition |3.34| to obtain the 



claim. □ 
We rule out the unitary groups in the order as they appear in the list ^ 



on page |5^. So suppose that S = PSUm('?)- 

m = 3, q 7^ 2, 5. First suppose that f > 2, so q > p. By Lemma p.41| and 
the structure of the automorphism group of PSUm(5') given in ||2^, Prop. 2.3.5] 
we get ord(cT) < 2f{q^ - 1). But fi{S) = q^ + 1, so q^ + 1 < 2 ■ 2f{q^ - 1), 
hence — g + 1 < 4/(g — 1). This shows q^ — q < 4:f{q — 1), so 3-^ < g < 4/, 
contrary to / > 2. 

Next suppose f = 1, so q = p. We obtain ord((T) < 2p{p + 1). Thus 
+ 1 < Ap{p + 1), so — p + 1 < Ap, therefore p — 1 < 4, so p = 3. Check 
the atlas |^ to see that ord(cT) < 12, so this case is out by 3^ + 1 > 2 ■ 12. 

m = 3, q = 5. Then Out(5) = S3 and o(Aut(^)) = 30. Thus the degree 
is at most 60. But the only representation of 5* with degree < 60 has degree 
50, see 0]. Now o{S) = 10, so A > S. As S.3 does not have a permutation 
representation of degree 50, we have A = S.2. However, o{S.2) = 20, and 
this case is out too. 

m = 4. Suppose q ^ 2 for the moment. First suppose / > 2. Then 
ord(a) < /(g^+1) by Lemma We obtain (g+l)(g3+l) = < 2/(g3+ 
1), hence g + 1 < 2/. But q>2f> 2f, so there is no solution. Next suppose 
f = 1, so q = p. We obtain p+1 < 4, sop = 3. However, the maximal element 
order in Aut(PSU4(3)) is 28, see the atlas [0, a contradiction. Similarly, if 
q = 2, then o(Aut(PSU4(2))) = 12, which is too small. 
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m, q = 2. Use Lemma to get 2"^~\2"' - l)/3 < 2(3e/2)2" 
hence 2™ — 1 < 18e = 48.9 . . . , so m < 5, a contradiction. 



6e2" 

m > 5, (m, q) ^ (6m', 2). From Lemma ^.35| we obtain fi{S) > g2m-3_ 
On the other hand, ord(o") < {3e/2)q"^ by Lemma |3.43| , so < q^~^ < 
3e = 8.1 ... , thus q = 2 and m = 5. (Also m = 6 would fulfill the inequal- 
ity, but this is excluded here.) However, in this case fJ,{S) = 165, whereas 
o(Aut(S')) = 24, see the atlas 0, a contradiction. 



3.10.7 Projective Special Linear Groups 

Now we assume that S = PSL„(g), and show that except for some small 
cases, only the expected elements can act with at most 2 cycles in the natural 
representation. 

In this section, we use results by Tiep and Zalesskii Section 9] on the 
three smallest faithful permutation degrees for the simple groups PSL„(g). 
Unfortunately, their result is mis-stated. Apparently they mean to give the 
degrees of the three smallest faithful primitive permutation representations. 
In order to make use of their result, we need a little preparation. 

Lemma 3.44. Let S be a simple non-ahelian group, and n = fi{S) be the 
degree of the smallest faithful permutation representation. Let A be a group 
between S and Aut(S'). If A has a primitive permutation representation on 
Q such that S is imprimitive on Q, then \Q\ > 3n. 

Proof. Suppose that S acts imprimitively on Q, and assume that \Q\ < 3n. 
Let A be a non-trivial block for S, and M be a setwise stabilizer in S of 
this block. Primitivity of A forces transitivity of S on Q, in particular S is 
transitive on the block system containing A. As there must be at least n 
blocks by assumption, 

n|A| < \n\ < 3n, 

hence |A| < 3, so |A| = 2. Let Ai be the stabilizer of a point in A. Set 
Si = S n Ai, a point-stabilizer in S. Clearly [M : Si] = |A| = 2, so Si is 
normal in M. Also, 5*1 is normal in Ai, and maximality of Ai in A forces 
Ai = Na{Si). So M < y4i, a contradiction. □ 



Lemma 3.45. Let S = PSL„(g) with {n,q) ^ (4,2), (2,2), (2,3), (2,4), 
(2,5), (2,7), (2,9), or (2,11). Let A be a group with S < A < Aut(5). 
Suppose that A acts primitively, and there is a ^ A with at most two cycles 
in this action. Then S is primitive as well. 
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Proof. In these cases the natural action of S on the fi = (g" — l)/(g — 1) 
hnes of is the one of smallest possible degree. Let be the degree of the 
action of A. Suppose that S is imprimitive. From Lemma |3.44| we obtain 



N > 3/i. If cr G PrL„(g), then ord(cr) < yU by Proposition p.28| , contrary to 



Lemma 3.22| . Thus a involves a graph automorphism of PSL„(g), hence also 
n > 3. 

As cr^ G PrL„(g), we have ord(o") < 2/i, hence < 4/i. Let Ai be a 
point-stabilizer in A, and set Si = Ai (1 S. Let M be a maximal subgroup 
of S containing Si. Then [S : M] < [5* : S'i]/2 < 2/i, so it follows easily 
from Section 9] that M fixes a line (or hyperplane) with respect to 
the natural action, except possibly for {n,q) = (3,2). Exclude this single 
exception for a moment. As A = AiS by transitivity of S, also Ai involves 
a graph automorphism r. As Ai normalizes 5*1, and the action of r on 5* 
interchanges point-stabilizers with hyperplane-stabilizers, we get that there 
is a hyperplane if < and a line L < F^, such that 5*1 fixes H and L. 
Clearly, S acts transitively on the q^~^{q^ — l)/(g — 1) non-incident line- 
hyperplane pairs, and also transitively on the (g" — l)(g"^^ — l)/(g — 1)^ 
incident line-hyperplane pairs. The latter size is smaller than the former, so 
N > (g"_i)(g«-i-i)/(g-i)2 = (g""! From A^ < 2ord(a) < 4/i 

we obtain 1 + g + ■ ■ ■ + g"^^ < 4. Hence n = 3 and g = 3 or 2. However, 
for g = 3 we have ord(cr) < 13 by [^, contrary to A^ > 52. If g = 2, then 
Aut{S) = PGL2(7), so ord(o-) < 8, but A^ > 21, a contradiction. 

It remains to check the case (n, g) = (3,2). Then Aut(S') = PGL2(7), 
so ord(cr) < 8, hence A^ < 16. But this contradicts the above estimation 
N>3fi = 21. □ 

Lemma 3.46. Let S = PSL„(g) with {n,q) ^ (4,2), (2,2), (2,3), (2,4), 
(2,5), (2,7), (2,9), (2,11) and S < A < Aut(5). Assume that A acts 
primitively on Q. Suppose that a E A has at most 2 cycles on Q. Then either 
A < PrL„(g) and A acts naturally on the lines o/F", or {n,q) = (3,2), and 
A < Aut(PSL3(2)) ^ PGL2(7) acts naturally of degree 8. 

Proof. Let A^ = \Q\ be the permutation degree of A, and suppose that we do 
not have the natural action of S* = PSL„(g) on the points of the projective 
space. 

As G PrL„(g), we get ord(o-) < 2(g" - l)/(g - 1) by Proposition |3]2|. 

S is primitive by the previous lemma, so we can use the results by Tiep 
and Zalesskii [^, Section 9] on the three smallest primitive permutation 
degrees for the simple groups PSL„(g), see the comment before Lemma 3.44. 
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First suppose that n > 4, and if n = 4, then q ^ 2. Then 



N > 



(g2-l)(g-l) • 



(This second smallest primitive representation is given by the action on the 
2-spaces in F^.) Now use N < 2ord((T) to obtain g""^ - 1 < 4(g2 - 1). 
So n = 4 and g = 3. (Note that (n, q) = (4, 2) is already excluded from 
the statement of the lemma.) But o(Aut(PSL4(3))) = 40 by the atlas 0, 
whereas = 130 > 2 ■ 40, so this case is out. 



Next assume n = 3. Using |]52| , Section 9], one easily verifies that N > 
q^ — 1 except for g = 4 and 2. Exclude q = 2 and 4 for a moment. So 
g'^ — 1 < 4(g^ — l)/(g — 1), hence g = 3 or 5. But for g = 5, we actually have 

> 5^(5^ - 1), but ord((T) < 2(5^ - l)/(5 - 1), clearly a contradiction. If 
g = 3, then N > UA, contrary to ord(a) < 2(3^ - l)/(3 - 1) = 26. Now 
suppose g = 4. The atlas gives ord(cr) < 21, whereas > 56 > 2 ■ 21 
by Section 9], a contradiction. If g = 2, and we do not have the natural 
action, then necessarily A^ = 8, which corresponds to the natural action of 
PGL2(7) ^ Aut(PSL3(2)). 

Finally we have to look at n = 2. As A < PrL2(g) now, we have ord(a) < 
iq'-l)/iq-l)=q + l. 

We go through the cases in Section 9]. If g > 4 is an even square, 
then 2(g + 1) > A^ > ^/q{q + 1), hence g < 4, a contradiction. If g is an 
odd square ^ 9, 49, then 2(g + 1) > A^ > yg(g + l)/2, hence g < 16, a 
contradiction. If g G {19,29,31,41}, then 2(g + 1) > A^ > g(g2 - 1)/120, 
so g < 16, a contradiction. If g = 17 or g = 49, then A^ = 102 or 175, 
respectively, so these cases do not occur. If g is not among the cases treated 
already (and ^ 7, 9, and 11,) then N > q{q - l)/2, so g(g - 1) < 4(g + 1), 
hence g < 5, a contradiction. □ 



Lemma 3.47. Let S = PSL2(g) with q = 9 or 11 and S < A < Aut(S'). 
Assume that A acts primitively on Q, and that there exists a E A with at 
most 2 cycles on Q. Then either A < PrL2(g) and A acts naturally on the 
lines o/F^, or q = 9, A < Sq < Aut(PSL2(9)) acting naturally on 6 points, 
or q = 11, \ fl\ = 11, A = PSL2(11), and a is an 11-cycle. 

Proof. Suppose g = 9. We have S = Aq, and the maximal subgroups of S 
have index 6, 10, and 15, respectively. Of course, the degree 6 occurs. Degree 
10 corresponds to the natural action of S. The degree 15 corresponds to Aq 
acting on 2-sets. Then A < Sq, and one verifies easily that each element 
has > 3 cycles. This settles the case that S is primitive. If S is imprimitive. 
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then > 3 ■ 6 = 18 by Lemma |3]g, but also N < 2ord(a) < 20. As A 
contains no element of order 9, we actually have = 20. Hence ord(o") = 10, 
so PGL2(9) < A. But neither PGL2(9) nor PrL2(9) act primitively on 20 
points, e.g. by the argument in the proof of Lemma |3.44| . 

Next suppose q = 11. As ord(cr) < 12, we have A^ < 24, but 24 < 33 = 
3 ■ fi{S) , so S is primitive. The maximal subgroups of 5" of index < 24 have 
index 11 and 12, and correspond to the actions covered by the claim. □ 

Lemma 3.48. Let PrL„(g) act naturally on the lines o/F^ for n > 2. Sup- 
pose that an element a G PrL„(g) \ PGL„(g) has at most 2 cycles. Then 
(n,g) = (3,4), (2,4), (2,8), or (2,9). 

Proof. Let 7(7 G GL„(g) xi Aut(Fq) be a preimage of such a cr, with 7 G 
kMiiWq) and g G GL„(g). Then 

1 g*^ - 1 
ord(7^) > -. 

2 g — 1 



Let / > 2 be the order 7. By Lemma |3.25| , (7(7)'^ is conjugate to an element 



in GL„(g^/-'^), and the orders of elements in this latter group are at most 
g"// _ 1 by Proposition |3.28|. Thus 



This gives 



1 rt" — 1 

/(g"/^-l)>ord(7^7)>-^— ^. (13) 



<7" — 1 



2/g>2/(g-l)>^^>g 



hence 



2/ > 

Now use 2/ < 2^ and g > 2-^ to obtain 
hence 



2f f — 2 

n<-^ = 4-2^<4, (14) 



so n < 3. 
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First suppose n = 3. Then (jl^) shows / < 3, hence / = 2. Set r = g^/^. 



Then (|T3|) gives 2(r^ - 1) > so 4(r2 - 1) > + 1, hence r < 4. One 

verifies easily that r = 3 is not possible, because the maximal order of an 
element in PrL3(9) \ PGL3(9) is 26, see e.g. 0. 

Next assume n = 2. Again set r = q^^^ > 2. Let h be an element in 
GL2(r) < GL2(g) which is conjugate (in GL2(Fg)) to (^igY ■ Denote by h the 
image of h in PGL2(g). There are three possibilities for h: If h is irreducible 
on Fg, then ord(/i) divides — 1, so ord(/i) divides (r^ — 1)/ gcd(r^ — 1, g — 1). 
But r — 1 divides the denominator, so ord(/i) divides r + 1. Next assume that 
is reducible. If h is semisimple, then clearly ord(/i) | ord(/i) | r — 1. If however 
/i has a unipotent part, then this p-part has order and its centralizer is 
the group of scalar matrices. Hence in this case, ord(/i) = p < r. 

We have seen that OTd{h) < r + 1 in any case, hence ord(cT) < /(r + 1). 
We obtain 

/(r + l)>^ = ^-, 

hence 

<2f. 



r + 1 



The left hand side is monotonously increasing in r. For r = 2 we obtain 
2-^ + 1 < 6/, hence / < 4. For / = 3 and 4 there are only the solutions r = 2. 
If r > 2, then / = 2 and r = 3 or 4. In order to obtain the claim, we have 
to exclude the possibility g = r-^ = 16. The previous consideration shows 
that each element in PrL2(16) \ PGL2(16) has order at most 12. But then 
we clearly cannot have at most 2 cycles in a representation of odd degree 
17. □ 



Lemma 3.49. Let 2 < n G N. Suppose that a G PGL„(g) has at most 2 
cycles in the action on the lines o/F^ . Then one of the following holds: 

1. q is a prime, n = 2, and a has order q. 

2. a is a Singer cycle or the square of a Singer cycle. 

Proof. For a subset S of F^ denote by P{S) the "projectivization" of S, 
namely the set of 1-dimensional spaces through the non-zero elements of 
S. Denote by a G GL„(g) a preimage of a. If a is irreducible on F^, then 
Schur's Lemma shows that (b) holds. Thus assume that a is reducible, and let 
< [/ < F^ be a a-irreducible subspace. The assumption shows that <a> 
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permutes transitively the elements in P{U), as well as those of P(F^ \ U). 
The transitivity of this latter action shows 

g" divides ord(6"), where u = dim(f/). (15) 

Denote by dp and a^/ the p-part and p'-part of a, respectively. Let W be 
a (jp'-invariant complement to U in F^. As a is transitive on P{U) and 
P(Fg/[/), we have in particular that a is irreducible on the quotient space 
¥^/U, so ap is trivial on this quotient, hence ijp/ is irreducible on W. From 
( |T5| ) we get that Cp is not trivial, in particular W is not cTp-invariant. Then we 
see from Jordan-Holder that U and W are o"p/-isomorphic, so dp G GL2(g"). 
Thus ord(o"p) = p. Combine this with (|T5D to get n = 2u = 2, and q = p- 
Finally, ap> centralizes ap, so must be a scalar, that is cr has order p. □ 



3.11 Exceptional Groups of Lie Type 

Here we rule out the case that S is an exceptional group of Lie type. Table 



on page ^ contains the exceptional group of Lie type S, a lower bound fi{S) 
for the degree of a non-trivial transitive faithful permutation representation, 
an upper bound o{S) for the orders of elements, the order of the outer auto- 
morphism group, and finally restricting condition on q. In the list q = p^ for 
a prime p. 

The lower bound for /i(S') has been computed as follows. If S has a 
permutation representation of degree m, and F is any field, then the permu- 
tation module of S over F has a submodule of dimension m — 1. So m — 1 
is at least the dimension of the lowest-dimensional projective representation 
of S in characteristic different from the defining characteristic. But these 



minimal dimensions have been determined by Landazuri and Seitz in [30 



We use the corrected list p5|. Theorem 5.3.9]. Note that if S does not have 
a doubly transitive representation, then the (m — 1) -dimensional module is 
reducible, so one summand has dimension at most (m — l)/2, see [|T5| , 4.3.4]. 
This is the case for all S except for ^-82(5') and ^6*2 (fz)- So /i(S') is then at 
least 1 plus 2 times the minimal dimension of a representation of S. 

The upper bound for o{S) has been obtained as follows. Each element of 
S is the product of a p-element with a commuting p'-element, so we multiply 
upper bounds for each. If ^ is the Lie rank of S, then the order of p'-elements 



is at most (g + 1) , see [p^ 1.3A]. The order of a p-element g is bounded 
as follows. Suppose S < PGL^(F) for a field F of characteristic p. Then 
the order of 5^ is a p-power at most p{w — 1), see Lemma |3.5|. Small values 



w with an embedding as above are classically known, see [^, Prop. 5.4.13]. 
However, for the Suzuki groups ^-82(5) we used ||21|, XI, §3] to determine ji 
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and o. To determine /x for G2{q) and D^^q) we use the papers by Kleidman 



23| and p4[ respectively. 

Now assume that S < A < Aut(5') and a & A has at most two cycles in 
a transitive action of A. Then fi{S) < 20(^4) < 2|Out(S')|o(S'). Comparing 
with the information in the Table ^ on page |5^ rules out all but a few little 
cases, which require extra data obtained from the atlas [0]. 

S =2B2(q). We get 1 + < 2/(g + + 1). As g > 8, we have 
+ 1 < |g. So we get q'^ < 1 + q'^ < 2f {q + hence 2^ < f /. This 
implies / = 3. But o(Aut(^i?2(8))) = 15 (see the atlas 0), contrary to 
^(252(8)) = 65 > 2 ■ 15. 

S =^G2(q). We get 1 + g(g - 1) < 2/ • 9(g + 1). Now g + 1 < f g, 
which gives 3-^ = g < f / + 1, hence / = 3. But /i(^2(27)) = 19684, see §, 
whereas 0(^2(27)) = 37, so this case is clearly out. 

S = G2(q). Obviously g > 5. First assume that g is odd. Bound (g^ — 
l)/(g — 1) from below by g^, and g + 1 from above by 6g/5. We then obtain 
g^ < 2-2/-6p(g + l)2 < 24g(6g/5)^ hence p^^ < 864//25, which gives g = 5. 
But then Out(S') has order 1, and when we use the estimations in the table, 
we get a contradiction. The case p = 2 and / > 3 also does not occur by a 
similar calculation. 

S =3D4(q). We get (g + l){q^ + g^ + l)/2 < 2 ■ 3/ ■ 8p{q + 1)^. One 
quickly checks that this holds only for g = 2. But /x(^D4(2)) = 819, whereas 
0(^1^4(2)) = 28 (see 0), so this case does not occur. 

S =^¥4(2)'. This clearly does not occur. 

S =2F4(q). One gets 1 + g^y2g(g - 1) < 2/ • 32(g + 1)^, and one easily 
checks that this inequality has no solutions. 

S = F4(q). The case g = 2 does not occur. We have 1 + 2g^(g^ — 1) < 
2(2, p)/ ■ 25p{q + 1)'^, which implies that g = 3 or 4. However, Theorem 
p5| , 5.3.9] for even g shows that the minimal degree of a 2'-representation 
of ^4(4) is 1548288, so n{S) > 3096577. But this violates the estimation 
0(^4(4)) < 31250. So g = 3. The maximal order of a 3'-element is < 73, see 
P, page 316]. Furthermore, the 3-order is at most 27. Thus o{S) < 1971. 
But fi{S) > 11665, a contradiction. 

S =^E6(q). We get quickly g = 2. But o{'^Eq{2)) = 35, which is much 
too small compared to ii(^Eq{2)) = 3073. 

S = E6(q). We quickly get that g = 2, 3, or 4. The p'-part is bounded 
by 91, 949, and 5061, respectively (again by 0, page 316]), and the p-part is 
bounded by 32, 27, and 32, respectively. So o{S) is at most 2912, 25623, and 
161952, respectively. If we compare this with the estimation for fi{S), then 
only g = 2 survives. We get /i(5) < 2 ■ 2 ■ 2912 = 11648. However, Eq{2) 
contains ^4(2), and fJ.{Ee{2)) > /i(F4(2)) = 69615 (§), a contradiction. 

S = E7(q). We get g = 2. Use @, page 316] to obtain 0(8) < 171 • 64 = 
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10944. But from the table we have fi{S) > 196609, which is clearly too big. 
S = E8(q) gives also no examples. 

3.12 Proof of Part |^ of Theorem ^ 



Now we are ready to prove part ^ of Theorem |3.3| , by collecting the infor- 
mation achieved in the last sections. Thus suppose that A acts primitively, 
5* < ^ < Aut(S') for a non-abelian simple group S, and that A contains an 
element a which has exactly 2 cycles. 

If S is sporadic, then Section ^]9| gives the possibilities. This is the easiest 
case, as the result can be directly read off from the atlas information 0. Only 
the Mathieu groups Mn, M12, M22, and M24 give rise to examples. 



Section |3]^ treats the case that S = An, the alternating group with n > 5. 
The case n = 6 has been excluded there, and postponed to the analysis of 
the linear groups, in view of Aq = PSL2(9). The only examples coming not 
from the natural action of S follows: S = A5 acting on the 2-sets 

of {1,2,3,4,5}, hence of degree 10 (case |3BD, or S* = ^5 acting on 6 points 
(case |3^ for p = 5, note that ^5 = PSL2(5)). 



By Section p.ll|, S cannot be of exceptional Lie type. 



In Section |3.10| it is shown that if S* is a classical group, then S is isomor- 



phic to some PSL„(g). 

This is dealt with in Section |3.10.7| . We can exclude a couple of small 
pairs {n, q) in view of exceptional isomorphisms, see Prop. 2.9.1]. As S is 
simple, (ra, q) ^ (2, 2), (2, 3). Also, (n, q) ^ (2, 4), (2, 5), as 5* = has been 
dealt with already. Also (n, q) 7^ (4, 2), as had been ruled out in Section 
pT8| . Furthermore, we assume (n, q) 7^ (2, 7) in view of PSL2(7) = PSL3(2). 

Suppose that 57^9, orll, ifn = 2. Then A < PrL„(g) acting naturally 
on the projective space, or (n, q) = (3, 2), and we have the natural action of 
PSL2(7) = PSL3(2) of degree 8, see Lemma |3.46| . Lemma |3.47| shows that 



for (n, q) = (2, 9) the action is either the natural one, or the natural one of 
Ae = PSL2(9), and for (n, q) = (2, 11), only the natural action is possible. 

In conclusion, we are left to look at the natural action of PSL„(g) < 
A < PrL„(g), and to determine the possibilities for a. By Lemma |3.48| , 
we have actually a G PGL„(g), except possibly for {n,q) = (3,4), (2,8), or 
(2,9). The case (n, g) = (3,4) accounts for ^ in Theorem One easily 
verifies that PrL2(8) does not contain an element with just 2 cycles (but it 
does contain 9-cycles not contained in PGL2(8)!). Similarly, if an element in 
PrL2(9) \ PGL2(9) has only 2 cycles, then a G Mio, and the cycle lengths 
are 2 and 10. This gives case ^ of Theorem ^. 

So in addition to the assumption that A < PrL„(g) acts naturally, we 
may finally assume a G PGL„(g). Lemma p.49| finishes this case: Either q 
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is a prime, n = 2, ord(cr) = g (so a has cycle lengths 1 and g, case ^ of 
Theorem |^), or a is the square of a Singer cycle (case 

By the classification theorem of the finite simple groups, we have covered 
all possibilities of 5*. 



3d of Theorem |3.3|). 
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13 Tables on Minimal Permutation Degrees, Maxi- 
mal Element Orders, etc. 



Table 1: Classical Groups 







Mini (' W 1 


III. 


PSLmiq) 


(9 - 1)/W - 1) 


2(m, q — 1)/, m > 3 
(m, q — 1)/, Til = 2 


(m,g) ^ (2,5), 

/"o '7^ /^o n^ 
(2, 7), (2, 9), 

(2, 11), (4, 2.) 


PSL2(7) 


7 


2 




PSL2(9) 


6 


4 




PSL2(11) 


11 


2 




PSL4(2) ^ ^8 


8 


2 




PSp2m(g) 


(g^- - l)/(g - 1) 


(2,g-l)/, m>3 
2/, m = 2 


m > 2, g > 3, 
(m,g)^(2,3) 


Sp2m(2) 


<2fn—L^m 


1 


m > 3 




(q^m - l)/(q - 1) 


2/ 


m > 3, 
g > 5 odd 


f22m + l(3) 


3'" (3'" - l)/2 


2 


m > 3 






2(4,g'"-l)/,m ^ 4 
6(4, g'"-l)/,m = 4 


m > 4, g > 4 




2"*- 1(2"" - 1) 


2,m 7^ 4 
6, m = 4 


m > 4 






4, m > 4 odd 
8, m > 4 even 
24, m = 4 


m > 4 




(g- + l)(g'"-l - l)/(q - 1) 


2(4, g" + 1)/ 


m > 4 


PSU3(g) 


g^ + 1 


2(3, g + 1)/ 


9 7^2,5 


PSU3(5) 


50 


6 




PSU4(g) 


(g + l)(g^ + l) 


2(4, g+1)/ 




PSUm(2) 


2'"-^{2'" - l)/3 


6 


6 1 m 






2(m,g+l)/ 


m > 5, 
(m, g) 7^ (6m', 2) 


9^-1 
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Table 2: Exceptional Groups 



s 


M5)> 


o(^)< 


1 Out (5)1 


q 




l + q' 


g + 1 


/ 


q = 22«+i > 2 




l + q{q-l) 


9(g + l) 


/ 


g = 32"+i > 3 


G2(3) 


351 


13 


2 




G2(4) 


416 


21 


2 




G2{q) 




8(g + l)2 
6p(g + 1)2 
7p{q + 1)2 


/ 


g > 8 even 


G2{q) 


(g+l)(g« + g4 + l)/(2,g-l) 


<v 


q > 5 odd 


'D,{q) 


3/ 






1600 


16 


2 




'F,{q) 


l + q'V^{q-l) 


32(g+l)2 


/ 


q = 22"+i > 2 


F,{2) 


69615 


30 


2 




FM 


1 + 2g6(g2 _ 1) 
1 + 2g9(g2 - 1) 

l + 2gV-l) 

1 + 2gi-^(g2 - 1) 
1 + 2g27(g2 _ ;l) 


25p(g + 1)^ 
26p{q + 1)^ 
26p{q + If 
55p{q + iy 


(2,p)/ 


g > 3 


'E,{q) 


2(3, g+1)/ 




Eeiq) 


2(3,5-1)/ 




Ejiq) 


(2,g-l)/ 




Es{q) 


2A7p{q + If 


/ 





53 



Table 3: Sporadic Groups 



Group S 


Orders of 
elements 


Indices of ma- 
ximal subgroups 


\Out{S)\ 


Mil 


11, 8, 6, < 5 


11, 12, > 55 


1 


Mi2 


11, 10, 8, 6, < 5 


12, > 66 


2 


M22 


11 


, 8, 7, 6, < 5 


22, > 77 


2 


M23 


23 


, 15, 14, < 11 


23, > 253 


1 


M24 


23, 21, 15, 14, 12, < 11 


24, > 276 


1 


Ji 


< 


19 


> 


266 


1 


J2 


< 


15 


> 


100 


2 


J3 


< 


19 


> 


6156 


2 


J4 


< 


66 


> 


173067389 


1 


HS 


< 


20 


> 


100 


2 


Suz 


< 


24 


> 


1782 


2 


McL 


< 


30 


> 


275 


2 


Ru 


< 


29 


> 


4060 


1 


He 


< 


28 


> 


2058 


2 


Ly 


< 


67 


> 


8835156 


1 


O'N 


< 


31 


> 


122760 


2 


Coi 


< 


60 


> 


98280 


1 


C02 


< 


30 


> 


2300 


1 


C03 


< 


60 


> 


276 


1 


Fi22 


< 


30 


> 


3510 


2 


Fi23 


< 


60 


> 


31671 


1 


Fi'24 


< 


60 


> 


8672 


2 


HN 


< 


40 


> 


1140000 


2 


Th 


< 


39 


> 


143127000 


1 


B 


< 


70 


> 


4372 


1 


M 


< 


119 


> 


196883 


1 
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4 Genus Systems 



4.1 Branch Cycle Descriptions 
4.1.1 Algebraic Setting 

Let k he a subfield of the complex numbers C, t be a transcendental over 
C, and L/k{t) be a finite Galois extension with groups G. We assume that 
L/k(t) is regular, that means k is algebraically closed in L. Let pi, p2, • • • , Pr 
be the places of k{t) which are ramified in L. Then, by a consequence of 
Riemann's Existence Theorem (see [PH|, pBI), we can choose places of L 



lying above pj, i = 1, 2, . . . , r, and elements cfi E G such that cr, is a generator 
of the inertia group of so that the following holds: 

The (Tj, z = 1, 2, . . . , r generate G, and cricr2 . . .a^. = 1. 

We call the tuple (ai, ct2, . . . , 0"^) a branch cycle description of the extension 
L/k{t). 

Now let be a field between L and A;(t), and consider G as a permutation 
group on the conjugates of a primitive element of E/k(t). Set n := [E : k{t)]. 
For a E G let md{a) be n minus the number of cycles of a. We call ind{a) 
the index of a. This notion obviously applies to any permutation group of 
finite degree. 

Let Qe he the genus of the field E. The Riemann-Hurwitz genus formula 
gives 

r 

2(n-l + ^?s) = ^ind(a,). (16) 

■t=i 

We will frequently use this relation for the case that ii^ is a rational field, 
so that in particular qe = 0, and will call the corresponding equation genus 
relation, and the tuple (cti, (T2, . . . , o",.) a genus system. 

The process of constructing a branch cycle description from the extension 
L/k{t) can be reverted to some extent. Namely let G be any finite group, 
generated by cxi, (T2, . . . , cr^, such that aia2 ■ ■ - dr = 1- Then there exists a 
finite extension k/Q, and a regular Galois extension L/k{t), such that the 
(jj arise exactly as described above. This again follows from (the difficult 
direction of) Riemann's Existence Theorem. Modern references are and 



53 , where the latter one contains a self-contained treatment. 



4.1.2 Topological Setting 

For explicit computations and a conceptual understanding of branch cycle 
descriptions, the topological interpretation of the CTj is indispensable. Also 
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CL/C(t) has Galois group G. Again let E he a, field between k{T) and L. 
There is a composition of ramified coverings of Riemann surfaces X ^ X 
P^(C), such that the natural inclusion of the fields of meromorphic functions 
C{t) = M(P\C)) C M{X) C M{X) is just the extension C{t) C CE C CL. 
If we identify the places of C{t) with the elements in P^(C) in the natural 
way, then the branch points of A" — * P^(C) are exactly the places of C(t) 
ramified in CL. Choose a point po ^ P^(C) away from the branch points 
pi, and choose a standard set of generators 71, 72, . . . , 7,. of the fundamental 
group r of P^(C) \ {pi, . . . ,pr} with base point po, where 7^ comes from a 
path starting and ending in po, winding clockwise around pj just once and 
not around any other branch point, see the diagram. 




The 7j generate T with the single relation 7172 . . . 7^ = 1. Clearly T acts 
on the fiber 7r~^(po). The induced action gives the group G, and the images 
of the 7i are the elements cTj as above. Furthermore, the cycle lengths of ai 
on the fiber 7r~^(po) are the multiplicities of the elements in the fiber 7r~^(pj), 
and these cycle lengths are the same as for the corresponding action on the 
conjugates of a primitive element of E/k{t). 



For more details about this connection we refer again to [3S] and [53 



4.2 Branch Cycle Descriptions in Permutation Groups 

Let G be a transitive permutation group of degree n, and £ := (ai, 0-2, ... , (Xr) 
be a generating system with aia2 ■ ■ - Cr = 1. For a E G define the index 
ind((T) as above. Let the number be given by 

r 

2(n-l + ^^) = ^ind(cTi). 

i=l 



56 



The topological interpretation from above of the o"j as coming from a suitable 
cover of Riemann surfaces shows that is a non-negative integer, because 
it is the genus of a Riemann surface. This topological application in a purely 
group theoretic context was first made by Ree, see Later, Feit, Lyndon, 



and Scott gave an elementary group theoretic argument of this observation, 
see 



12 



In this chapter we will determine such systems £ for gg = Q m. specific 
groups G. According to the previous section, we will call such systems genus 
systems. If we look for cjj in a fixed conjugacy class C,, then it does 
not matter in which way we order the classes, for if cxj and (Tj+i are two 
consecutive elements in £, then we may replace these elements by cTj+i and 
crf'^^ respectively. 

The strategy of finding such genus systems in G (or proving that there 
are none) depends very much on the specific situation. For many small 
groups, we simply check using a program written in GAP [^. For bigger 
groups, especially certain sporadic groups, we can use the character tables in 
the atlas 0. Here, and at other places, the following easy observation (see 



3|, 2.4]) is useful. 



Lemma 4.1. Let a E G, where G is a permutation group of degree n, then 



md(a)=n — - \ x(a'=)v9(— ^ 

ora{ a ^-^ k 

^ ' k\ord(a) 



where x(r) is the number of fixed points of r E G, and ip is the Euler ip- 
function. 



4.3 A Lemma about Genus Systems 

Lemma 4.2. Let (ai, (72, . . . , c^) be a genus system of a transitive per- 
mutation group G. Suppose that all cycle lengths of ai and 02 are divisible 
by d > 1. Then G admits a block system of d blocks, which are permuted 
cyclically. 

Proof. Let n be the degree of G. Let X P^(C) be a connected cover 
of the Riemann sphere, such that (cxi, (T2, . . . , cr^) is the associated branch 
cycle description. Without loss of generality let and 00 be branch points 
corresponding to fXi and (72, respectively. As our tuple is a genus system, 
X has genus 0, thus X = P^(C) and the cover is given by a rational function 
f{X). We may assume (by a linear fractional change) that 00 is not mapped 
to or 00. Let ai be the elements in /~^(0), and denote the multiplicity of 
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ctj my mj. Similarly, let (5i have multiplicity ni in the fiber / ""^(oo). Thus, 
up to a constant factor, we have 



As the rrii and rii are the cycle lengths of ai and (72, respectively, we get 
f{X) = g[XY, where g{X) G C(X) is a rational function. From that the 



Remark. The completely elementary nature of the lemma makes it desirable 
to have a proof which does not rely on Riemann's existence theorem. We 
sketch an elementary argument, and leave it to the reader to fill in the details: 
First note that if the claimed assertion about the permutation action holds 
for a group containing G (and acting on the same set), then it holds for G as 
well. For i > 2 write as a minimal product of transpositions, and replace 
the element (7j by the tuple of these transpositions. This preserves the genus 
condition. Also, the product of a /c-cycle with a disjoint Z-cycle with a 
transposition which switches a point of the /c-cycle with one of the /-cycle 
is a (/c + /)-cycle. This way, we can assume that all cycle lengths of o"i and 
(72 are d, at the cost of extra transpositions, but still preserving the genus 
property. Write n = md. Clearly, there are m — 1 transpositions in our 
system, such that they, together with ui, generate a transitive group. Let 
Ti, . . . . 7:„i_i be these transpositions. As we have a genus system, the total 
number of transpositions is 2(m — 1). Using braiding we get an equation of 
the form 



where a'2 is conjugate to a2 , and the r/ are transpositions. As md{xy) < 
md{x)+md{y) and (ai, ri, . . . , r^-i, p~^) is a genus > system of a transitive 
subgroup of G, we obtain it must be a genus system, and ind(p) — n — 1. 
Thus p is an n-cycle. Inductively, we see that A := ctiTi . . . Tm-2 is a product 
of an (n — (i)-cycle and a rf-cycle, and that these two cycles are fused by Tm-i- 
Now, by induction on the degree of G, we get that the group generated by the 
transitive genus system (ai, ri, . . . , Tm-2, A~^) with respect to the support 
of size n—d admits a block system of d blocks being permuted cyclically. Now 
extend each block A by a single point from the remaining d points as follows: 
Choose j such that t„i-i moves a point uj from A'^i. Now append c<j'^'""^°"i 
to A. One verifies that this process is well-defined, and gives a block system 
for (cri,ri, . . . ,Tm-i) with d blocks being permuted cyclically. It remains to 
show that this block system is preserved also by (a2, r{, . . . , r^_i). At any 



claim follows. 



□ 



CTiTi . . .Tm-1 = Cr2Ti . . . T, 



m—1 



-■ P, 
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rate, by symmetry we get a block system for this tuple too, with d blocks 
being permuted cyclically. The point is that the product of the elements in 
this tuple is the same n-cycle as the product of the elements in the former 
tuple, and an n-cycle has a unique block system with d blocks. Therefore 
the block systems are the same, so are respected by G. 

4.4 The Siegel-Lang Theorem and Hilbert's Irreducibil- 
ity Theorem 

Let k be field which is finitely generated over Q, and R a finitely generated 
subring. The Siegel-Lang Theorem about points with coordinates in R on 
algebraic curves over k has the following application to Hilbert's irreducibility 
theorem, see [|2|, 2.1]: 

Let f{t,X) G be irreducible, and Red/(i?) the set of those i E R, 

such that f{t, X) is defined, and reducible over k. Then, up to a finitely many 
elements, Redj(i?) is the union of finitely many sets of the form g{k) fl R, 
where g{Z) G k{Z) is a rational function. 

In view of this result, it is important to know which rational functions 
g{Z) have the property that g{k) fl i? is an infinite set. By another theorem 



of Siegel-Lang (see |3T|, 8.5.1]), this property implies that there are at most 
two elements of A; U {oo} in the fiber g~^{oo). 

The converse is true if we allow to enlarge R. More precisely, we have the 
following 

Lemma 4.3. Let k be a finitely generated extension of k, g{Z) G k{Z) a 
non-constant rational function such that the fiber g~^{oo) has at most two 
elements. Then there is a finitely generated subring R of k with \g{k) r\R\ = 
oo. 

Proof. A linear fractional change of the argument of g allows to assume that 
g{Z) has the following shape: There is m > and a polynomial A{Z) G k[Z], 
such that either g{Z) = A{Z)/Z"', or g{Z) = A{Z)/{Z^ - d)"', where dek 
is not a square. In the first case let R be the ring generated by 1/2 and the 
coefficients of A{Z), then g{z) ^ R if z = 2^ for r G Z, hence g{k) fl is an 
infinite set. 

The second case is a little more subtle: For a, P E k, define sequences 
an, /3„ G for n G N by a„ + PnVd = {a + (3\/d)"'. Suppose for the moment 
that /?„ 7^ for all n. Define Zn = an/ Pn- Then the Zn are pairwise distinct, 
for if Zj = Zi for j > i, then (3j/(3i = {a + j3\fdy~^ = aj^i + (3j-iVd, so 
= 0, a contradiction. Let R be the ring generated by the coefficients of 
A{Z) and l/(a2 _ p2^y ^^^^ ^Yi&t (a^ _ p^d)'' = al- Pld, so g{zn) G R for 
all n. 
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It remains to show that we can choose suitable a, (3 G k. Write 7 = 
a + (3\/d. Then /3„ = is equivalent to Y'' ^ k. Thus we have to find 7 
such 7" ^ A; for all n G N. Suppose that 7^/2, however 7" G fc. Let 
cr be the involutory automorphism of k{\fd)/k. The minimal polynomial 
(X — 7)(X — cr(7)) of 7 over k divides X" — 7", so (7(7) = C7 for ^ an nth 
root of unity. In particular, ^ G k{\fd). But k{\fd) is finitely generated, so 
this field contains only finitely many roots of unity. For a fixed 7 G k(^/d) \ k 
consider the elements 7 + for i G Z. For each i there is nj G N with 
(7 + ^)""' G fc. By the above, each element (cr(7) +i)/(7 + 2) is a root of unity. 
One of these roots of unity appears for infinitely many i, which of course is 
nonsense. □ 

If = Q, then one is mainly interested in the special case i? = Z. Then 
nZ\ = 00 has another strong consequence, see |]50|: If \g~^{oo)\ = 2, 



then the two elements in g ^{00) are real and algebraically conjugate. 
Motivated by these results, we make the following 

Definition 4.4. Let be a field which is finitely generated over Q, and 
g{Z) G k{Z) a non-constant rational function. We say that g{Z) is a Siegel 
function over k, if there is a finitely generated subring Roik with \g{k)r\R\ = 
00. If = Q, then we require more strongly that \g{Q) H Z| = 00. 

In the analysis of Siegel functions we will make use of the fact about 
g~^{oo). For this it will not be necessary to assume that k is finitely gener- 
ated. Thus we define a more general property, which holds for Siegel func- 
tions. 

Definition 4.5. Let A; be a field of characteristic 0, and g{Z) G k{Z) a non- 
constant rational function. We say that g{Z) fulfills the Siegel property, if 
1^7-^00)1 < 2. 

If = Q, and |(7^^(oo)| = 2, then we additionally require the two elements 
in g^^{oo) to be real and algebraically conjugate. 



4.5 Siegel Functions and Ramification at Infinity 

To ease the language, we start to define monodromy groups of rational func- 
tions. 

Definition 4.6. Let A; be a field of characteristic 0, and g{Z) G k{Z) be a 
non-constant rational function. Denote by L a splitting field of g{Z) —t over 
k{t). Set A = GaA{L/k{t)), considered as a permutation group on the roots 
of g{Z) — t. Denote by k the algebraic closure of k in L, and let G ^ A be 
the normal subgroup Gal(L/A;(t)). Then A and G are called the arithmetic 
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monodromy group and geometric monodromy group of g{Z), respectively. 
Note that A/G is naturally isomorphic to Gal(A;//c). 



Our goal is to determine the genus systems and the monodromy groups 
of functionally indecomposable rational functions with the Siegel property. 
Liiroth's Theorem shows that functional indecomposability of g{Z) (over k) 
implies primitivity of A. The following lemma summarizes the properties we 
will use. 

Lemma 4.7. With the notation from above let D < A and I < D be the 

decomposition and inertia group of a place of L lying above the place t \—>- oo 
of k{t), respectively. Suppose that g{Z) has the Siegel property. Then the 
following holds. 

(a) The cyclic group I has at most two orbits, with lengths equal the mul- 
tiplicities of the elements in g~^{oo). 

(b) A = GD and I < Gn D. In particular, A = Na{I)G. 

(c) If A is primitive, then G is primitive, too. 

(d) G has a genus system, with a generator of I belonging to it. 

Proof. For (a) and (b) see |^2|, Lemma 3.4], for (c) see Theorem 3.5], 
and (d) follows from Section O. □ 



4.6 Monodromy Groups and Ramification of Siegel Func- 
tions 

The main result of this section is 

Theorem 4.8. Let g{Z) be a non-constant, functionally indecomposable ra- 
tional function over a field k of characteristic 0. Suppose that |5'^"'^(oo)| = 2. 
Let A and G be the arithmetic and geometric monodromy group of g{Z), 
respectively, and (di, (T2, . . . , 0"^) a branch cycle description. Let T be the un- 
ordered tuple {ord{ai), ord{a2), ■ ■ ■ , ord{ar)). Then either An < G < A < Sn, 
with many possibilities for T , or one of the following holds, where G < A < 
A 

1. A acts as an affine group, and one of the following holds: 



61 



// 


G 




T 


5 


AGLi(5) 


G 


(2,4,4) 


7 


AGLi(7) 


G 


(2,3,6) 


8 


ArLi(8) 


G 


(3,3,6), (3,3,7) 


8 


AGL3(2) 


G 


many cases 


9 


ArLi(9) 


G 


(2,4,8) 


9 


AGL2(3) 


G 


(2,3,8), (2,6,8), (2,2,2,8) 


16 


Cl X (Cs X C4) 


G 


(2,4,8) 


16 




{Si X S4) X C2 


(2,4,8) 


16 


C| X ^5 


G 


many cases 


16 


ArL2(4) 


G 


(2,4,15) 


16 


C| X Aj 


G 


(2,4,14) 


16 


AGL4(2) 


G 


many cases 


32 


AGL5(2) 


G 


probably many cases 


64 


AGL6(2) 


G 


probably many cases 



2. (Product action) n — rn^, G — A — {Sm x S^) x C2, many possibilities 
for T. 



A is 


almost simple, and one 


of flic folio nun g holds: 


n 


G 


A 

^max 


T 


6 


PSL2(5) 


PGL2(5) 


many cases 


6 


PGL2(5) 


G 


(2,4,5), (4,4,5), (4,4,3) 


8 


PSL2(7) 


PGL2(7) 


(2,3,7), (3,3,7), (3,3,4) 


8 


PGL2(7) 


G 


(2,6,7), (2,6,4) 


10 


^5 


s. 


(2,3,5) 


10 




G 


(2,4,5), (2,6,5), (2,2,2,5) 


10 


PSL2(9) 


prL2(9) 


(2,4,5) 


10 


PSL2(9) 


prL2(9) 


(2,6,5), (2,2,2,5) 


10 


Mio 


prL2(9) 


(2,4,8) 


10 


PrL2(9) 


G 


(2,8,8) 


12 


Mil 


G 


many cases 


12 


M12 


G 


many cases 


14 


PSL2(13) 


PGL2(13) 


(2,3,7), (2,3,13) 


21 


PSL3(4) 


G 


(2,4,14) 


21 


PrL3(4) 


G 


(2,3,14), (2,6,14), (2,2,2,14) 


22 


M22 


M22 X C2 


(2,4,11) 


22 


M22 X C2 


G 


(2,4,11), (2,6,11), (2,2,2,11) 


24 


M24 


G 


many cases 


40 


PSL4(3) 


PGL4(3) 


(2,3,20) 


40 


PGL4(3) 


G 


(2,4,20) 
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For completeness, we state the analogous result if \g ^(oo)| = 1. The 



proof follows immediately from Lemma 4.7 and the classification result in 



Theorem 4.9. Let g{Z) be a non-constant, functionally indecomposable ra- 
tional function over a field k of characteristic with \g~^{oo)\ = 1. Let G be 
the geometric monodromy group of g{Z), and (ai, a2, ■ ■ ■ , (Tr) be a branch cy- 
cle description. Let T be the unordered tuple {ord{ai), ord{a2), ■ ■ ■ , ord{ar))- 
Then one of the following holds holds: 

1. Infinite series: 

(a) n = p, G = Gp, T = {p,p), p a prime. 

(b) n = p, G = Dp, T = (2, 2,p), p an odd prime. 

(c) G = An (n odd) or Sn, many possibilities for T . 

2. Sporadic cases: 



(a) 


n 


= Q,G = 


PGL2(5),T= (2,4,6). 


(b) 


n 


= 1,G = 


PGL3(2),T= (2,3,7), (2 


(c) 


n 


= %,G = 


PGL2(7),T= (2,3,8). 


(d) 


n 


= ^,G = 


PrL2(8), T = (2,3,9) or 


(e) 


n 


= 10, G = 


= PrL2(9), T= (2,4,10). 


(f) 


n 


= \\,G-- 


= PSL2(11),T= (2,3,11). 


(g) 


n 


= \\,G-- 


= Mn, T= (2,4,11). 


(h) 


n 


= 13, G 


= PGL3(3), T = (2,3,- 




(2,2,2,13). 




(^) 


n 


= 15,G = 


= PGL4(2), T=(2,4,15), 


(j) 


n 


= 21, G-- 


= PrL3(4),T= (2,4,21). 


(k) 


n 


= 23, G = 


= M23,T= (2,4,23). 


(I) 


n 


= 31, G = 


= PGL5(2),T= (2,4,31). 



4.7 Proof of Theorem |47S| 

The strategy is as follows. Functional indecomposability of g{Z) implies that 
A is primitive. By Lemma ^[^(a) we can apply Theorem p.3| . It remains to 



find normal subgroups G of A for which (b) and (d) of Lemma hold. For 
that it is useful to know that G is primitive as well by Lemma [4.7| (c). 

The proof is split up into three sections, according to whether A acts as 
an affine group, preserves a product structure, or is almost simple. 
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4.7.1 AfRne Action 



The proof is based on work by Guralnick, Neubauer, and Tliompson on genus 
systems in primitive permutation groups of affine type. 

Suppose that A is affine. The cases that A has degree < 4 are immediate, 
so assume n > 5. 

G is primitive by Lemma [4.7|. Let ar be a generator of /, so cTj. has two 



cycles. 

Let be the minimal normal subgroup of A. First suppose that G" = 1. 
As G' is abelian, we have G' = N, and primitivity of G forces that G/N acts 
irreducibly on A^. But G/N = G/G' is abelian, so G/N is cyclic by Schur's 
Lemma. More precisely, we can identify G as a subgroup of AGLi(g), where 
q = \N\ = for a prime p. As q > 4, we have necessarily that a fixes a point 
and moves the remaining ones in a (g — l)-cycle. An element in N has index 
q{l — 1/p) > q/2, whereas an element in AGLi(g) of order t\q — 1 has index 
{q — 1)(1 — 1/t) > {q — l)/2. The index relation gives r = 3 and that neither 
(Ti nor (72 is contained in N. So 2(g — 1) = g — 2 + (g — 1)(1 — + l — 1/^2) > 
g — 2 + (g — l)(l/2 + 2/3), where ti is the order of cij. It follows g < 7. 



Next suppose that G" > 1. Write n = p"^. We use [0, Theorems 4.1, 
5.1]. If p > 5, then p = 7 or 11, and m = 2. Furthermore T = (2,4,6) 
for p = 7, OT T = (2,3,8) for p = 11. So this does not occur in view of 
ord(a^) > n/2 = p^/2. Next suppose p = 5. We use Theorem 1.5] 
(the statement is already in [|1^, but only parts are proven there). Again 
compare ord(o"r) > n/2 with the possible genus systems given for p = 5. 
Only n = 25 with G = (C5 x C5) x (SL2(5) x G2) could arise. However, this 
group does not have an element with only two cycles by Theorem p.3[ 

So we have p = 3 or 2. Suppose that p = 3. Use Theorem 1.5] to 



see that necessarily n = 9. Check directly that only the listed degree 9 cases 
occur. 

Now suppose p = 2. By |T^, we automatically get n < 64. The cases 
for n < 16 are small enough to be checked with GAP |^. If n = 32 then 
G = A = AGL5(2) OT n = 64 and G = A = AGL6(2), GL3(4) <G<A< 
rL3(4), or GL2(8) <G<A< rL2(8) by Theorem |^ The last two cases 
are quickly ruled out with GAP. We did not check for genus systems in the 
former two cases, but we believe that they exist. 

4.7.2 Product Action 

Let y4 be a non-affine group which preserves a product structure. Again let 
ar be the element with two cycles. 



By Theorem |3.3| , we have have A = (t/ x f/) x C2 in product action. 
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where either U = Sm, or U = PGL2(p) for a prime p > 5. By primitivity 
of G we cannot have G < {U x U). On the other hand, the presence of cr^ 
forces U X U < G, see the proof of Theorem \S.'S^, so G = A. 



Let A be the set U is acting on, and let f2 := A x A be the set G = A 
acts on. 

We show the existence of a genus system of the required form for U = 
Sm- Write A := {1, 2, ... , m}. Let r G G be the element which maps (i, j) 
to (j, i). Let 1 < a < m he prime to m. For a := (1, 2, . . . , m) G Sm and 
P := (a, a — 1, . . . , 2, l)(m, m — 1, . . . , a + 2, a + 1) G Sm set cxi := (a, /3) G A, 
(T2 := r, CT3 := (o"i(T2)~^. We show that (cti, (72, ^3) is a genus system of G. 

First we show that ai and (J2 generate G. Note that a,m — a, and m are 
pairwise prime. Let r and s be integers such that rm = 1 (mod a(m— a)) and 
sa{m — a) = 1 (mod m). Then clearly a{"^ = (l,/9) and crj"^™ '^^ = (^^ 1). 
Conjugating with r shows that also (/?,!),(!, a) G G. We are done once 
we know that a, [3 generate Sm- But this is clear, because it is easy to see 
that the generated group is doubly transitive and contains the transposition 
a/3 = (a, m). 

We compute the index of (Xj. The element ui has a cycle of length ma, 
and another one of length m(m — a). So ind(cri) = — 2. Furthermore, 
ind(cr2) = {w? — m)/2, because o"2 = r has exactly m fixed points, and 
switches the remaining points in cycles of length 2. Next, := r(a~^,/3~^). 
The element (^, j) G is a fixed point of era if and only if j = i"' and i = j^, 
hence j = i + 1 with i ^ a,m. Thus there are exactly m — 2 fixed points. 
Now (j| = ((a,m), (a + 1, 1)) has order 2 and exactly (m — 2)^ fixed points. 
Lemma [4.1| gives 



ind(cT3) = - ^(^(4)(m - 2) + </?(2)(m - 2)^ + if{l)m'^) 
= (m^ + m)/2, 

so the genus of (ai, a2, 0-3) is 0. 

We now show that U = PGL2(p) does not occur. Again, let r be the ele- 
ment which flips the entries of ^2. At least two of the elements in o"i, . . . , ar-i 
must be of the form a = (a;,/5)r, with G PGL2(p). This cr is conjugate 
in G to (1, ap)T. If a/3 = 1, then ind(a) = ((p + 1)2 - (p + l))/2. Otherwise, 
ind(cr) > 2((p-|- 1)2 — 4)/3, because ~ (a/3, a/3) has at most 4 fixed points. 

If cr has the form (a,/3), then a has at most 4(p + 1) fixed points, so 
ind((T) > ((p+l)2-4(p+l))/2. 

As X]i=i iiid(cri) = (p + l)2, it follows from these index bounds that r = 3, 
so (Ji and ct2 have the r-part. Because not both ai and (T2 can be involutions 
(for G is not dihedral), we obtain {p + if > {{p + 1)^ - {p + l))/2 + 2{{p + 
1)2 — 4)/3, sop<5,a contradiction. 
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4.7.3 Almost Simple Action 

Let S be the simple non-anabelian group with S < G < A < Aut(S'), and cr^ 
again the element with two cycles. We have to check the groups in Theorem 
^.3| (111) for the existence of genus systems of the required form. 

If S* = An {n even) in natural action, then it is easy to check that there 
are many such genus systems, and it is obviously not possible to give a 
reasonable classification of them. 

Next, the cases except the infinite series Bel and of Theorem |3.3| are 



easily dealt with, using the atlas ^ and some ad hoc arguments, or more 
conveniently using 

Now assume PSL2(q') < G < PrL2(g) in the natural action, with q > 5 
a prime power. Note that q is odd. As n = q + 1 and ind(crr) = n — 2, the 
index relation gives 



g + 1 = y^ind(afc). 



k=l 



We distinguish two cases. 

First assume G < PGL2(g). For a E PGL2(g) we easily obtain (see e. 
39| ) that ind((T) > (g — 1)(1 — l/ord(cr)). So the index relation gives 



2(1 - l/ord(a,)) < 
k=i ^ 

As G is not dihedral, either r > 4, or r = 3 and ai and a2 are not both 
involutions. In the first case, we obtain g = 5, and in the second case, 
ELi(1 - l/ord(crfc)) > (1 - 1/2) + (1 - 1/3) gives q < 13. Check these cases 
directly. 

Next suppose that G ^ PGL2(g), but G < PrL2(g). Check the case 
q = 9, ^ PGL2(9) directly and exclude it in the following. Thus cXj. G 
PGL2(q') by Lemma |3.48| . Denote by the image of ak in the abelian 
group PrL2(g)/ PGL2(g). Then the elements for = 1, . . . , r — 1 are 
not all trivial and have product 1. Thus the order of two of the elements 
(Ji, (72, . . . , Cr-i have a common divisor > 2. Furthermore, for a G PrL2(g), 



we have the index bound ind(cr) > (1 — l/ord(cr))(g — y/q), see [^. This 
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information, combined with the index relation, gives 



r-1 



< 5^(1 - l/ord(afc)) 



k=l 

r-1 



< y^indfcTj.) 

_ q + l 

Hence q < S^g + 4, so g = 9, 25, or 27. If g = 27 = 3^, then the above 
argument shows that the common divisor can be chosen to be 3, so the 
analogous calculation gives 4/3 < (27+ l)/(27 — V27), which does not hold. 
Similarly, refine the argument (using |3^) or simply check with GAP 
that g = 25 does not occur. 



The main case which is left to investigate is case Ill(d) of Theorem |3l3 



namely that PSLm,(g) <G< PrLm,(g) acts naturally on the projective space, 
g is an odd prime power, m > 2 is even, and cr^ is the square of a Singer 
cycle. The case m = 2 has been done above. The case m > 4, which is 
somewhat involved, will be handled in the remaining part of this section. In 
order to finish the almost simple case, we need to show that m = 4, g = 3, 



giving the degree n = 40 cases in Theorem 



For this we need the following index bounds. 

Lemma 4.10. Let q he a prime power, and 1 7^ a G PrLm(g), where m > 4. 
Then the following holds: 

1. ind(a) > (1 - 1/ ord{(y)){q'^~^ - 1). 

2. If ord{a) is a prime not dividing q{q — 1), and a G PGL,;„(g), then 
ind(a) > (1 - 1/ ord{a))q"'-^{q + 1). 

3. If ord{a) is a prime dividing q, and a G PGLm(g), then md{a) = 
(1 — l/or(i(cr))(g™ — q^)/{q — 1) for some I < j < m — 1. 



Proof For g see H. 

Set := (g™ — l)/(g — 1), and let s be the order of a. 

Now assume the hypothesis in |^. Let x('^) be the number of fixed points 
of a. Then clearly ind(cr) = (A^ — x(cr))(l — Let a G GLm(g) be a 
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preimage of a of order s. For a G Fg, let d{a) be the dimension of the 
eigenspace of a with eigenvalue a. Clearly 



q-l 

So xlc") < (q''^ ~ ^ 1)) where d = J2a^(^)- other hand, as s 

does not divide q — 1, a must have eigenvalues not in Fg. So d < m — 2, and 
the claim follows. 

To prove ^, note that a preimage of order s of a in GLm{q) admits Jordan 
normal form over ¥g. □ 

Recall that iV = (g™ - l)/(g - 1). Note that ind(crr) = - 2, so the 
index relation gives 

r-1 

J]indK) = iV. (17) 



k=l 



Claim 4.11. r = 3. 



Proof. Suppose that r > 4. From |T] in Lemma 4.10| we have ind(afc) > 
(1 - l/ord(cTfc))(g'^-i - 1), hence 



N 



- qm- 


1 




1 


= 1 + 




1 








1 


< 1 + 




1 




Q 




1 


< 1 + 




2 




Q 




1 



k=l 

1 

+ r 

1 



First note that if r > 4, then 3/2 < 1 + ? so g < 5 and hence q = 3. We 

get more precisely EI=1(1 - l/ord((Tfc)) < 1 + 1/(3 - 1) + 1/(27- 1) = 20/13. 
However, 2(1 - 1/2) + (1 - 1/3) = 5/3 > 20/13, so besides g = 3 we obtain 
r = 4, and cxi, a2, cxa are involutions. Note that (T4 has cycles of even length. 



as 4|A^. So these involutions do have fixed points by Lemma [4.2| . Let a be 
a preimage in GLm(3) of an involution in PGLm(3) with fixed points. Thus 
(j^ has eigenvalue 1 on the one hand, but is also scalar. So a has only the 
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eigenvalues 1 and —1, and both eigenvalues occur. This shows x(cr) = 2 
(mod 3), hence md{a) = (iV - 2)/2 = 1 (mod 3). So 

3 

1 = N = Y^ md{cxk) = (mod 3), 

A;=l 

a contradiction. □ 



Claim 4.12. q<7. 

Proof. From (|T8|) and r = 3 we obtain 



1 1 11,, 



ord((Ti) ord((T2) 9 ~ 1 g"^"^ — 1 Q' — 1 Q 

(Ti and (72 are not both involutions (because G is not dihedral). This gives 
1/2 + 1/3 > 1 - l/(g - 1) - l/(g3 - 1), so g < 8. □ 

In the following we assume ord(cri) < ord(o"2). 

Claim 4.13. q^7. 

Proof. Suppose q = 7. From (|18]) we obtain l/ord((Ti) + l/ord((T2) > 1 — 
1/6-1/(7^-1) > 3/4, hence ord(ai) = 2, ord(cr2) = 3. Again, as 2|(A^/2) = 
ord(cr3), we get that cji has fixed points, and so x{(^i) = 2 (mod 7), hence 
ind((Ti) = 3 (mod 7). From 3 + 2(A^ - x(^2))/3 = 3 + ind(a2) = N = 1 
(mod 7) it follows that = 4 (mod 7). So a preimage (3"2 G GLm(7) of 

(72 has exactly 4 different eigenvalues A in F7. Let o"| be the scalar p. The 
equation — p has at most 3 roots in F7, a contradiction. □ 



Claim 4.14. g 7^ 5. 

Proof. Suppose q = 5. The proof is similar to the argument in the previous 
claim, so we only describe the steps which differ from there. We obtain 
ord(cri) = 2 and ord((j2) = 3 or 4. 

First assume that ord(o"2) = 3. As 3|A^, we obtain that a2 has fixed points 



by Lemma so a preimage (72 G GLm(5) has eigenvalues in F5. Suppose 
(without loss, as gcd(g — 1,3) = 1) that 1 is one of the eigenvalues. As 
{X^ — 1)/(X — 1) is irreducible in F5, this is the only Fs-eigenvalue of (72. 
So x(cr2) = 1 (mod 5), hence ind((T2) = (mod 5). This gives xi^^i) = 4 
(mod 5), which is clearly not possible. 
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4.1 



Now assume that ord(cr2) = 4. The index relation together with Lemma 
gives 



2x(ai) + 2x(o-2) + x{^i) = N. (20) 

Clearly, xi'^l) — x('^2)- If xi'^l) — 0' then x{(^i) = 3 (mod 5), which is not 
possible. Thus cr| has fixed points. 

First assume that (T2 has no fixed points. Then ai has fixed points by 
Lemma [4.2| , so x(ci) = 2 (mod 5). From that we obtain 

2((5" - 1) + (5'"-'* - 1)) + ((5'' - 1) + (5"^-'' - 1)) = 5"^ - 1 

for suitable 1 < a,b < m — 1. However, 5" + S"*^" < 5 + 5™""^, and similarly 
for b, so 3(5 + 5™^^) > 5(5™^"'^ + 1). This gives S™^"*^ < 5, a contradiction. 

So (T2 has fixed points as well, therefore all eigenvalues of a preimage 
(72 e GLm(5) are in F5. Without loss assume that 1 is an eigenvalue of (72, 
and denote by a,b,c,d the multiphcity of the the eigenvalue 1,2,3,4 G F5, 
respectively. Clearly 6 + c > 0, as (72 has order 4. Also, a > by our choice. 
We obtain that x(fTi) = (5"+^-l)/4+(5''+^-l)/4, hence ^(^^2) = 2 (mod 5). 
Relation (|^) gives x('^i) + x(o"2) = 2 (mod 5). If ai has fixed points, then 
x{<^i) = 2 (mod 5), hence xi'^2) = (mod 5), which is not the case. Thus 
x(o"i) = and x('^2) = 2 (mod 5), so d = and either 6 = or c = 0. 
Suppose without loss c = 0. Hence xi'^2) = x(c"2)5 and we obtain 



N = —— = 2x{a2) + x{<yl) = 3x(a2) = 3 



5" - 1 
4 



so 

5"^ + 5 = 3(5" + 5"^-") < 3(5 + 5™"'), 
a contradiction as previously. □ 

Claim 4.15. If q = 3, then m = 4 and (ord(ai), ord{a2)) = (2,3) or (2,4). 

Proof. As ind((Tfc) > (3""^ - l)/2, and ind(afc) > 2(3™^^ _ 1) ^j^i^gg jg 
involution in PGLm(3) of minimal possible index, we obtain from the index 
relation (|T7|) that 

gm-i g^j^y case, 

^'^—-—tA for = 2 if (Ti has not minimal possible index. 

(21) 



ind(crfc) < 
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We first note that no prime s > 5 does divide ord((Tfc), for ( pTD and Lemma 
lOpI would give 

(1 _ i)3™-24 < ind((Tfc) < 3"^-\ 
5 

which is nonsense. 

Similarly, we see that 9 does not divide ord((jfc). Let a G PGLm(3) have 
order 9, and let a G GLm(3) be a preimage of order 9. So a admits Jordan 
normal form over F3, and there must be at least one Jordan block of size > 4 
by Lemma p[ Thus x(o-) < (3"""^ - l)/2, and also < (S"""^ - l)/2. 

Now 

md(a) = (1 - \)N - - 

by Lemma [4.1| . Use the above estimation to obtain after some calculation 
that ind((T) > 32 ■ 3™"^ > 3"-\ contrary to (^. 

Now suppose that 4 divides the order of cxfc. Let a be a power of 
of order 4. As ak must have a cycle of odd length by Lemma W7A a must 



have a fixed point. Thus there is a preimage a G GLm(3) of a with = 1. 
Let a and h be the number of Jordan blocks of size 1 with eigenvalue 1 
and —1, respectively, and let j be the number of square blocks of size 2. 
The square of such a block matrix is a scalar with eigenvalue —1. We have 
a + 6 + 2j = m, and 2 < a + fe < m-2. Also, = (3" - 1 + 3^ - l)/2 and 
x((t2) = (3<i+& _ 1 + 32i _ i)/2. From that we obtain 

ind(a) = \n- \x{^) - \x{^') 

3^ 3" + 3^ -2 3^+6 + 3m-a-fe _ 2 



4 4 

3 3^-2 _i 3"'-2 + 7 



4 4 8 

= 3™-^ - L 

Note that ind(crfc) > ind(o"). From that we see that k = 2, and by (^) it 
follows that (Ji is an involution with minimal possible index. Thus ind(cr2) = 
gm-i g^gg^jj^ (j2l|). This shows that ord(cT2) is not divisible by 3, because 
then a cycle of a2 of length divisible by 3 would break up into at least 3 
cycles of a, so ind(cr2) > 2 + ind(cr) > 1 + 3™"^, a contradiction to 

Similarly, we see that 8 does not divide ord((T2). Suppose otherwise. Then 
we get the same contradiction unless ord(cr2) = 8 and a2 has exactly 1 cycle of 
length 8. But then (t| has N — 8 fixed points, however xi^^t) — (S™'""'^ + l)/2, 
so (3™ - l)/2 - 8 < (3™-^ + l)/2, so 3™-^ < 9, a contradiction. 
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So ord(cr2) = 4, and ind(cr2) = 3"^^^ by what we have seen so far. Express 
ind((j2) in terms of a and b as above. As o"i fixes a hyperplane pointwise, and 
<o"i, (3"2> is irreducible, we infer that a,b < 1. Also, a + b> 0, so a = b = l 
because a + 6 is even. Substitute a = 6 = 1 in the relation ind(cr2) = 3*""^ 
to get 3"*-^ = 27, so m = 4. This case indeed occurs. 

Next we look at elements of order 6. Let a G PGLm(3) have order 6, and 
a E GLm(3) be a preimage. We have 



Clearly 



md(a) = ^N- ix(^) - Ixi^') - 



< — ^ — 



and 

Xicr') < . 

If a has no fixed points, then = —1, and therefore has no fixed points 
as well. In this case, we thus obtain md{a) > 5N/6 — x(c^)/3 > (13 ■ 3"^"^ — 
3)/12 > 3'""^. This, in conjunction with (PT|), shows that if ord((Tfc) = 6, 
then (Tfc has a fixed point. Suppose that a = has order 6 and a fixed point. 
Then a admits Jordan normal form over F3, and one realizes easily that 

, , 3™-2 _ 1 + 31 _ 1 3"i-2 ^ I 
X{(^) < ^ = — ^ — • 



Using this, one obtains after some calculation 

17-3^-1 - 



md{a) > 

10 

However, (17- 3'""^ - 9)/18 > (5-3™-2 + 3)/2, so we get from that k = 2 
and 0"! is an involution with minimal index. So ind(cr2) = 3'""^ by (p^), and 
(Ji leaves a hyperplane invariant. The irreducibility of <cri,o"2> forces that 
(J2 has eigenspaces of dimension at most 1. On the other hand, the Jordan 
blocks of o"2 have size at most 3. As m > 4, there is thus exactly one Jordan 
block with eigenvalue 1, and exactly one with eigenvalue —1. Let u and m — u 
be the size of these blocks, respectively. Clearly = 2, x('^2) = 4, and 

x(crf) = (3" + 3™--"" — 2)/2. From that one computes 

, , , 5 ■ 3"* - 3" - 3™-" - 27 
md(a2) = — . 
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Now ind(cr2) = 'i^^^ yields the equation 3"* = 3" + 3™-"" + 27, which gives 
gm-M _ ^gu _|_ 27)/ (3" — 1). Check that the right hand side is never a power 
of 3 for M = 1, 2, 3. 

It remains to look at ord(o"2) = 3. Then ord(cri) = 2 or 3. Note that 



ind((j2) = 3"* — 3-'2 by Lemma |4 .10131 , where j2 is the number of Jordan 



blocks. Suppose that ord((Ji) = 3, and let ji be the number of Jordan blocks. 
The index relation yields 3™~^ + l = 2(3-'^~^+3-'^"^). Looking modulo 3 shows 
that ji = j2 = 1- But this gives m = 2, a contradiction. 

Finally, suppose ord((Ti) = 2. As the cycles of are divisible by 2, 
Lemma ^.2| shows that ai has fixed points. Then ind((Ti) = (3"* — 3* — S'""' + 
l)/4, where l<z<m — lis the multiplicity of the eigenvalue 1 of an 
involutory preimage of Ui in GLm(3). The index relation yields 

If i = 1 or m — 1, then the right hand side is bigger than the left hand side. 
Thus 2 < i < m — 2. Looking modulo 9 then shows that j2 = 2, so we get 
gm-i = 3* + ^m~i ^ g_ Looklug modulo 27 reveals that 3* = 3™"^ = 9, thus 
m = 4. This occurs indeed. □ 



5 Siegel Functions over the Rationals 

5.1 Monodromy Groups and Ramification 

The main arithmetic constraint on monodromy groups is given in the follow- 
ing lemma, see [|^, Lemma 3.4]: 

Lemma 5.1. Let g{Z) G Q(^) be a rational function of degree n = 2m > 
2, such that g^^{oo) consists of two real elements, which are algebraically 
conjugate in Q{^/d), for d > 1 a square-free integer. Let t be a transcendental 
over Q, and L a splitting field of g{Z) — t over Q{t). 

Let D < A and I < D be the decomposition and inertia group of a place 
of L lying above the place t oo of Q{t), respectively. 

Then I = <cr> for some a E G, and the following holds. 

1. a is a product of two m-cycles. 

2. is conjugate in D to a for all k prime to m. 

3. D contains an element which switches the two orbits of I . 

4. D contains an involution t, such that a'^ = a^^ , and t fixes the orbits 
of I setwise. 
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5. If \fd ^ Q(Cm) (with C^ra ^ 'primitive m-th root of unity), then the 
centralizer C £){!) contains an element which interchanges the two orbits 
of I. 

The main result about the monodromy groups of Siegel functions over Q 

is. 

Theorem 5.2. Let g{Z) G Q{Z) be a functionally indecomposable rational 
function of degree n > 2 with |5'~"'^(oo)| = 2. Let A and G be the arithmetic 
and geometric monodromy group of g, respectively. LetT be the ramification 
type of g. Then one of the following holds: 

1. n is even, An ^ G < A < Sn, many possibilities for T; or 

2. n = Q,G = PSL2(5), A = PGL2(5), T = (2, 5, 3) and (2, 2, 2, 3); or 

3. n = 6,G = PGL2(5) = A, T = (4, 4, 3); or 

4. n = 8,G = AGL3(2) = A, T = (2, 2, 3, 4), (2, 2, 4, 4), and (2, 2, 2, 2, 4); 
or 

5. n = 10, S < G < A < Aut(S'), where S = or Aq, with many 
possibilities for T; or 

6. n = lQ,G = {Si X 54) X C2 = A, T = (2, 6, 8), (2, 2, 2, 8); or 

7. n = lQ,G = Gl X ^5 = A, T = (2, 5, 8), (2, 6, 8), and (2, 2, 2, 8). 

The analogue of the previous theorem for Siegel functions with \g^^{oo) \ = 
1 follows from the classification of the monodromy groups of polynomials. For 
completeness, we give the result from |3^ . 

Theorem 5.3. Let g{Z) G Q(^) be a functionally indecomposable rational 
function with \g^^{oo)\ = 1 and of degree n > 2. Let A and G be the 
arithmetic and geometric monodromy group of g, respectively. Let T be the 
ramification type of g. Then one of the following holds: 

1. n is a prime, Gn = G < A = AGLi(ra), T = {n,n). 

2. n>3 IS a prime, = G < A = AGLi(n), T = (2,2,ra). 

3. n > 4, An < G < A < Sn, many possibilities for T . 
I n = Q,G = PGL2(5) = A, T = (2, 4, 6). 

5. n = 'd,G = PrL2(8) =A,T= (3, 3, 9). 

6. n = lO,G = PrL2(9) = A,T = (2,4,10). 
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5.2 Proof of Theorem \b.'4 

Let £ = (cTi, (72, ... , cTr) be a genus system of G, and T its type, such that 
(Tr is the element a from Lemma |5.1| . So n = 2m, where ar has two cycles, 
both of length m. 

We denote by L a splitting field of g{Z) — t over Q(t), and if [/ is a 
subgroup of A = Gal(L/Q(t)), then Lu is the fixed field of U in L. 

First suppose that A is an affine permutation group (different from A4 
and S4). Theorems and gives the candidates for G and A and genus 
systems. The only possible degrees are 8 and 16. 

Suppose 77, = 8. The only possible candidate with a genus system is 
G = AGL3(2) = A. The rational genus systems in G have type (3,4,4), 
(4,4,4), (2,2,4,4), (2,2,3,4), or (2,2,2,2,4). 

The (3, 4, 4)-tuple must have all branch points rational. By the 
minimal field of definition of such a cover has degree 2 over Q, so this case 
is out. 

In the (4, 4, 4) minimal field of definition has degree 4 over O if all 

branch points are rational. There could possibly be two of the branch points 
conjugate, which would lower the degree of the minimal field of definition by 
at most a factor 2, so this does not occur as well. 



The cases with 4 and 5 branch points all occur, see Section p73 . 

Now suppose n = 16. The only cases where G has a genus system of 
the required form, and ar fulfills the necessary properties in Lemma [5.1| , are 
the following: 

(a) G has index 2 in (^4 x ^4) x C2, T = (2, 4, 8). 

(b) G = A = {Si X Si) X ^2, T = (2, 6, 8) or T = (2, 2, 2, 12). (This is case 
m = 4 in of Theorem 14. 81.) 



(c) G = A = Cl X ^5, T = (2, 5, 8), (2, 6, 8), and (2, 2, 2, 8). 

We start excluding ), where Gi = (C3 x C3) x C4, and S has type 

(2,4,8). Here [A : G] < 2. The group G has, up to conjugacy, a unique 
subgroup U of index 8. Set U := Na{U). Then A = UG, so the fixed field 

is a regular extension of Q(t). Look at the action oi A on A/U . With 
respect to this action, the elements in £ have cycle types 2 — 2, 2 — 2 — 4, 8. 
From that we get that Lfj has genus 0, and because of the totally ramified 
place at infinity, we have L^y = Q{x) where t = f{x) with / G Q[X]. Now 
A, in this degree 8 action, preserves a block system of blocks of size 4, and 
the last element in S leaves the two blocks invariant. Suppose without loss 
that (T2 corresponds to 0. Then this yields (after linear fractional changes) 
f{X) = h{Xf with h e Q[X], where h{X) = X^{X^ + pX+p), where the 
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ramification information tells us tliat h lias, besides 0, two further branch 
points which are additive inverses to each other. This gives the condition 
27p2 - lUp + 128 = 0, so p e Q(a/3) \ Q, a contradiction. 

Cases (b) and (c) however have the required arithmetic realizations. As 
the proof involves a considerable amount of computations, we postpone the 
analysis to Section 

None of the product action cases in | with m > 5 can occur, because by 



0| there is no element with two cycles of equal lengths. 

Now assume that A is an almost simple group. Suppose that A is neither 
the alternating nor the symmetric group in natural action. Theorem [4.8| lists 
those cases where a transitive normal subgroup G has a genus system. In 
our case, the permutation degree n = 2m is even, and one member cr^ of the 
genus system is a product of two m-cycles. The condition (b) in Lemma 
namely that ar is rational in A, already excludes most examples. The 
two biggest degrees which survive that condition are n = 22 with G = M22, 
A = M22 X C2 and n = 24 with G = A = M24. However, ar violates condition 



(d) of Lemma 5J in both cases. 

Excluding the case n = 12, G = M12 for a moment, the next smallest 
cases with rational cr^ have degree n < 10. We go through the possibilities 



which fulfill the necessary properties from Lemma |5.1| , starting with the small 
degrees. 

Let n = Q. Then A = PGL2(5), and G = PSL2(5) or G = PGL2(5). If 
G = A, then T = (4, 4, 3), and an example is given by 



9iZ) 



Z^{13Z^ - 108Z + 225) 
(Z2 - 15)3 ' 



Next suppose G = PSL2(5). There is the possibility T = (2,5,3), with an 
example 

Z^(Z-2) 
9iZ) - (^2 _ 5)3 ' 

or T = (2,2,2,3), where 

{Z^ -2Z + 2){Z^ - 16Z + 14)2 



9iZ) 



{z^-2y 



is an example. 

Let n = 8. Then A = PGL2(7), and [A : G] < 2. First suppose G = 
PSL2(7). Then T = (3,3,4). Suppose the required g{Z) exists. Without loss 
assume that 00 is the branch point corresponding to a^. The two finite branch 
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points could be algebraically conjugate. But there is a Galois extension 
of degree dividing 4, such that the branch points are in and g^^{oo) C K. 
So, by linear fractional twists over we can pass from g to 

~(v^ _ {Z^ + aiZ + ao){Z^ + PiZ + pof 
9[^) — 



If Oi 7^ 0, then we may assume that ai = 1. If however ai = 0, then pi = 
cannot hold, because g were functionally decomposable. Thus if Oi = 0, we 
may assume that pi = 1. Thus we have two cases to consider. Together 
with the obvious requirement OoPo 7^ 0, and the ramification information in 
the other finite branch point, this gives a 0-dimensional quasi affine variety. 



See p8| . Sect. 1.9] where this kind of computation is explained in detail. By 
computing a Grobner bases with respect to the lexicographical order we can 
solve the system. We obtain an empty set in the second case, and a degree 
4 equation over Q for pi in the first case. However, this degree 4 polynomial 
turns out to be irreducible over Q with Galois group D4, hence pi ^ K, a. 
contradiction. 

Now assume G = A. Then T = (2,6,4). The corresponding triple 
is rationally rigid and (J2 has a single cycle of length 6, so there exists a 
rational function g{Z) with the required ramification data. Still, we need 
to decide about the fiber (7^^(00). We do this by explicitly computing g, 

getting g{Z) = ^ ^'^[z'^+i)'^'^'^^ ■ fiber g^^{oo) is not real, contrary to 

our requirement. 

Let n = 10. Then S < A < Aut(S') with 5 = ^5 or S* = Aq. In view of 
the results we want to achieve, there is little interest in investigating these 
cases more closely. 

Finally, we have to rule out the case n = 12, G = A = M12. We have 
the following possibilities for T: (2,5,6), (3,4,6), (3,3,6), (4,4,6), (2,6,6), 
(2,8,6), and (2,2,2,6). 

In the cases with three branch points, explicit computations are feasible, 
and it turns out that only the two cases (3, 3, 6) and (4, 4, 6) give Galois 
realizations over Q{t). However, in both cases the subfields of degree 12 over 
Q{t) are not rational. Indeed, in the first case, we get the function field of 
the quadratic X"^ + Y'^ + 1 = 0, and in the second case, the function field of 
the quadratic + 3Y^ + 5 = 0. In Section |5]^ we give explicit polynomials 
over Q{t) of degree 12 with Galois group M12 and ramification type (3, 3, 6) 
or (4,4,6), respectively. However, a variation of the argument below could 
be used as an alternative. 

So we need to worry about the ramification type T = (2,2,2,6). The 



criterion in Lemma 5.1 is too coarse in order to rule out that case. However, 



we still get rid of this case by considering the action of complex conjugation. 
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and what it does to a genus system. Let £^ be a genus system of type 
T, and suppose that a function g{Z) exists as required. By passing to a 
real field k containing g~^{oo), we may assume that g{Z) = h{Z)/Z^, where 
h[Z] G k[Z] is a monic polynomial of degree 12 and h{0) ^ 0. If /i(0) < 0, 
then h{Z^ — t^Z^ has exactly 2 real roots for to ^ (by a straightforward 
exercise in calculus). However, M12 does not have an involution with only 2 
fixed points, so this case cannot occur. 

Thus /i(0) > 0. Then, for to ^ 0, h{Z^ — t^Z^ has precisely 4 real 
roots. Choose such a to ^ ^ with Gal(/i(Z) — t^Z^ /k) = M12. By a linear 
fractional change over k, we can arrange the following: to is mapped to to, 
the branch points of the corresponding rational function g are all finite, and 
the real branch points of g are smaller than to. Let to be the base point 
of a branch cycle description a = {(Xi, o"2, 0-3, a^) coming from the "standard 
configuration" as in |^ Sect. 1. 1.1] or |]T1|, §2]. Note that the order of the 
conjugacy classes here must not be chosen arbitrarily. So the element of 
order 6 is one of the cij. As C M, complex conjugation p leaves the set of 
branch points invariant, but reflects the paths at the real axis, inducing a 
new branch cycle description o"^. For instance, if all branch points are real, 
we get 

and a similar transformation formula holds if there is a pair of complex 
conjugate branch points. For this old result by Hurwitz , see |3^, Theorem 
L1.2], 0. 



Identify the Galois group Ga\{g{Z) — t/k{t)) with Gdl{g{Z) — to/k), so 
that they are permutation equivalent on the roots of g{Z) — t and g{Z) — to, 
respectively. Let ip be the complex conjugation on the splitting field of g{Z) — 
to. Then, under this identification, a'^ = a^. (Here means simultaneously 
conjugating the components with This is a result by Debes and Fried, 
extending a more special result by Serre [|^, 8.4.3] (which does not apply 



here), see and p8| . Theorem 1.10.3]. 

Now, for instance using GAP, one checks that in all possible configurations 
for a and possibilities of real and complex branch points, an element ip as 
above either does not exist, or is a fixed point free involution. However, as 
we have chosen to such that g{Z) — to has precisely 4 real roots, the case that 
ip has precisely 4 fixed points should also occur. As this is not the case, we 
have ruled out the existence of M12 with this specific arithmetic data. 
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5.3 Computations 



This section completes the proof of Theorem p.2| in those cases which require 
or deserve some exphcit computations besides theoretical arguments. We 
continue to use the notation from there. 



5.3.1 n = 8, G = AGL3(2). 

Here n = 8, and G = A = AGL3(2). We have already seen that the only pos- 
sible ramification types could be T = (2, 2, 2, 2, 4), (2, 2, 4, 4), and (2, 2, 3, 4). 
We will establish examples for all three cases. While deriving possible forms 
of g{Z) we do not give complete justification for each step, because the re- 
quired properties of g{Z) can be verified directly from the explicit form. Thus 
the description of the computation is only meant as a hint to the reader how 
we got the examples. 

In the construction of examples we employ a 2-parametric family of poly- 
nomials of degree 7 over Q{t) with a (2, 2, 2, 2, 4) ramification type and Galois 
group PSL2(7). This family is due to Malle, see ||3^. Define 



. . _ {X^ + 2{(3 - l)X^ + {a + (3^- A(3)X - 2a) 

{X^ - 2{(3 + 2)X^ + AI3X - a). 

One verifies that for all [a, (3) e in a non-trivial Zariski open subset 
of Q^, the following holds: fa,j3 has arithmetic and geometric monodromy 
group PSL2(7) with ramification type (2,2,2,2,4). The elements of order 2 
are double transpositions, while the element of order 4 has type 1 — 2 — 4. 
We take the composition fa^p^r^X)), where r G Q{X) has degree 2, and 
is ramified in and 1. Multiplying r with a suitable constant (depending 
on a and f3), one can arrange that the discriminant of the numerator of 
fa,/3{r{X)) — t is a square. This can be used to show that the arithmetic 
and geometric monodromy group of fa,i3{r{X)) is AGL3(2) in the degree 
14 action. One can now pass to the fixed field E of GL3(2) < AGL3(2) in a 
splitting field L of fa,f3{r{X)) —t over Q{t). A minimal polynomial Fa,i3{X, t) 
for a primitive element of E/Q{t) can be computed, we do not print it here 
because it is very long. For that we used a program written by Cuntz based 
on KASHp which computes subfields in algebraic function fields. 

It turns out that the degree in t of Fq, /^(X, t) is 2. So we can easily derive 
a condition for the genus field E to be rational. In this case, we get that 
E is rational if and only if —a is a sum of two squares in Q. For instance. 
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the choice a := —1/2, (3=1 yields 

(13Z^ + 60^3 + 100^2 + 72Z + 20)(11Z^ + 8Z^ - 12Z^ - 16Z + 12) 



9{Z) 



- 2y 



Next we want to see how to get the cases with 4 branch points. Let Aa^^(t) 
be the discriminant of a numerator of — t with respect to X. A necessary 
condition for having only 4 branch points is that the discriminant of Aa,i3{t) 
with respect to t vanishes. This gives a condition on a and /?, and if one 
performs the computation, it follows that this condition is given by the union 
of two genus curves which are birationally isomorphic to P^(Q) over Q. For 
the computation of such a birational map, we made use of the Maple package 
algcurves by Mark van Hoeij (available at [http:/ /klein.math.fsu.edu/T hoeij, 
also implemented in Maple V Release 5). 

An example for the ramification type (2, 2, 4, 4) is 

_ (3^2- 15Z + 20)^2 

whereas 

(11^2 + 30Z + 18)(3Z2 + 30Z - 46)=^ 
9iZ) - (Z2 - 2)4 

is an example of ramification type (2, 2, 3, 4). 



5.3.2 n = 16,G = {S^ x ^4) x C2 

Here n = 16, and G = A = {S^ x 5*4) x C2 in product action of the wreath 
product ^4 I €2- First suppose that £ has type (2, 6, 8). There are two such 
possibilities, both being rationally rigid. The first has fine type (2 — 2 — 2 — 
2,3-6-6,8-8), and the second one has fine type (2-2-2-2-2-2,2-3- 
3 — 6, 8 — 8). From this we can already read off that there is a rational function 
g{Z) G Q(^) of degree 16 and the ramification data and monodromy groups 
given as above. Let correspond to the place at infinity. One verifies that 
the centralizer Ca(o"3) is intransitive, so g~^{oo) <Z K U {00}, where i^' is a 
quadratic subfield of Q(C8), K = Q(^^), K = Q(v^), or K = Q{V2). 
The first two possibilities cannot hold, because complex conjugation would 
yield an involution in A, which inverts as, and interchanges the two cycles of 
(73. One verifies that such an element does not exist. Let D be the normalizer 
in A of J := <o"3>. Then D contains a decomposition group D of a place of 
L lying above the infinite place of Q(t). Also, [D : I] > Ahj rationality of CT3. 
On the other hand, [D : I] = 4. Thus D = D. But D interchanges the two 
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cycles of us, so the elements in g~^{(Xi) cannot be rational. This estabhshes 
the existence of g of the required type. 

In this situation, we were lucky that theoretical arguments gave a positive 
existence result. However, it is also quite amusing to take advantage of the 
specific form of A and compute an explicit example from the data given here. 

Recall that G — A — S4 I C2 is in product action. To this wreath prod- 
uct there belongs a subgroup U of index 8, which is a point stabilizer cor- 
responding to the natural imprimitive action of A. The fine types of the 
two (2, 6, 8)-tuples with respect to this degree 8 action are (2, 2 — 6, 8) and 
(2 — 2 — 2 — 2, 2 — 3, 8), respectively. One verifies immediately that Lu is a 
rational field, indeed Lu — Q{x), where t — h{x)'^ with h e Q[X]. The idea 
is to compute this field, and then extract from that the degree 16 extension 
we are looking for. 

In the first case, we may assume h of the form h{X) = X^{X — 1), whereas 



h{X) =X^{X-8) + 216 (note that h{X) + 216 = {X - 6f{X^ + 4X + 12)) 



in the second case. 

We have h{x)'^ — t. Set y :— h{x), and let x' be a root of h{X) — —y. 
Then also h{x'Y = t. However, x + x' is fixed under a suitable point stabilizer 
of A with respect to the degree 16 action of the wreath product 5*4 I C2 in 
power action. 

Take the first possibility for h. Using resultants, one immediately com- 
putes a minimal polynomial H{W, t) of w :— x + x' over Q(i): 



Eiy^, t) = W^^ - 8W^^ + 27W^^ - 50W^^ + 55W^^ - 3QW^^ + 13W 



Here, however, t appears quadratic, so this does not immediately yield the 
function g we are looking for. However, it is easy to write down a parametriza- 
tion for the curve H{W, t) = 0: 



The function g{Z) parameterizing t is the function we are looking for. 
Similarly, the second possibility of h gives a function 



-2W^ + l36tW^ - bUtW^ + S92tW^ - 7UtW^ + 315tPF^ 



W 



t 



Z{2Z + 3) 

Z^-2 

1 Z^{Z + 2)%2Z + 3f 
~T6 (Z2 - 2)8 



■■9{Z). 



9{Z) 



(Z^ + IZ + 6)(Z - 2)-(3Z- - IZ + 2)-^ 

(Z2 - 2)8 
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By Theorem [4.8| , there is, for this setup, also the possibihty of a (2, 2, 2, 8) 
system. This is no longer rigid. But even if we could show, for instance using 
a braid rigidity criterion as in [^, Chapt. Ill], the existence of a regular 
Galois extension L/Q(t) with the correct data, we would not be able to 
decide about rationality of the degree 16 subfield we are after. However, the 
following computations will display and solve the problem. 

With s G Q arbitrary set h{X) := + 2sX^ + (8s + 32)X + s^-As- 24. 
One verifies that the splitting field of h{X)'^—t over Q(t) is regular with Galois 
group A, and that we have the ramification given by the (2, 2, 2, 8) system, 
provided that s ^ —4, —3, —12. (The cases s = — 3 and s = —12 give the 
first and second possibilities from above, whereas for s = —4 the monodromy 
group of h is rather than 5*4.) Again, let x be with h{x)'^ = t, and x' 
be with h{x') = —h{x). As above, derive a minimal polynomial H{W,t) for 
X + x' over Q{t). One calculates that the curve H{W,t) = is birationally 
isomorphic to the quadratic U"^ — 2V'^ = 4s + 16. Of course, it depends on s 
whether this quadratic has a rational point, which in turn is equivalent that 
Ljj {U from above) is a rational function field. But if one chooses s such that 
4s + 16 = Mg — 2fQ for uq, vq G Q, then Lu is rational, and from the explicit 
choice of a rational point on the quadratic we get g{Z), parameterized by 
{uq, Vq), where two such pairs give the same function if Mq — 2vq = u'q — 2v'q^. 
Up to the details which are routine, this shows that the ramification type 
(2, 2, 2, 8) appears as well. 



5.3.3 n = lQ,G = C| x ^5 

Now G = A = C| X 5*5, where the action of S5 is on the S'5-invariant 
hyperplane of the natural permutation module for 6*5 over F2. We verify that 
the genus systems of type (2, 5, 8) and (2, 6, 8) are rationally rigid, also, it 
follows from the ramification type, that the degree 16 field we are looking 
for is rational. As in the previous case, we can recognize the decomposition 
group (belonging to the inertia group / := <(T3>) as the normalizer of I in A, 
and from the properties of Na{I) we can read off, exactly as in the previous 
case, that g{Z) = h{Z)/{Z'^ — 2)^ exists as required. 

Explicit computation is different from the previous case. Suppose we 
have the ramification type (2,5,8). As an abstract group, A = V >i S5, 
where V < ¥2 is the hyperplane of vectors with coordinate sum 0, and 5*5 
permutes the coordinates naturally. This interpretation of A as a subgroup 
of the wreath product C2 I gives an imprimitive faithful degree 10 action 
of A. Let U be the corresponding subgroup of index 10. One verifies that 
Lu is the root field of h{X^) - t, where h{Y) = {Y - if/Y. Let yi be the 
roots of h{Y) — t, i = 1, . . . , 5, and for each i, let Xi be a square root of 
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Hi. Set w — xi + X2 + ■ ■ ■ + X5. We compute a minimal polynomial H{W, t) 
for w. Namely consider H(W, t) := Y[{^ + ^1^1 + ^2X2 + • • • + es'^s); where 
the product is over G { — 1,1}, such that the sum of the entries for each 
occuring tuple is 0. Obviously, H{w,t) = 0, and H{W,t) G Q[T4^, t]. As to 
the practical computation, we computed the solutions of h{X) —t in Laurent 
series in around the place with inertia group order 5. Eventually, after 

calculations similar as above, we get 



(Z2 - 2)8 

If the ramification type is (2, 6, 8), then L is the splitting field of h{X'^) —t, 
with h{Y) = (2F^ — 27)^(F^ — 1)^/Y^, and after similar computations we 
get 

(5Z2 + 4Z- 10)(Z + 2)2(5Z2 - 12Z + 6)3 
fl'l^J — 



(Z2-2)8 

Also, the case (2, 2, 2, 8) is not hard to establish by the procedure de- 
scribed above. An example (as part of a 1-parameter family) is 

(15Z^ - 74Z=^ + 140^2 - 124Z + 44)2 
9{Z) - - 2)8 

(47^8 - 472Z^ + 1912Z^ - 4272Z^ + 4840Z^ - 1824Z^ - 288^^ - 64Z - 16). 



5.3.4 n = 12, G = M 



12 



In order to rule out the ramification types T — (3,3,6) and (4,4,6), we 
computed explicitly polynomials F{X,t) of degree 12 over Q(t), such that 
the splitting field L has Galois group M12 over Q(t), and the ramification 
type T. From the explicit form of F{X, t) we can read off that a degree 
12 extension ii^ in L of Q(t) cannot be a rational field. Nowadays such 
computations are routine, so we just give the polynomials. 
For T = (3, 3, 6) we obtain 



F{X,t) = Xi2^ 396X^° + 27192X^ + 933174X^ + 20101752X^ + 
{-2t + 169737744)X^ + 16330240872X^ + 
(8820t + 538400028969)X^ + (92616t + 8234002812376)X'- 
(-3895314t + 195276967064388)X2 + 
(-48378792t + 3991355037576144)X + 
+ 62267644^ + 30911476378259268, 
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and for T = (4, 4, 6) we get 

F{X,t) = + 44088X^° + 950400X^ + 721955520X^ + 
31696106112X^ + (2t + 5460734649920)X^ + 
393700011065856X^ + 
(-120180t + 20231483772508800)X^ + 
(-2587680t + 911284967252689920)X3 + 
(137561760t + 21295725373309787136)X2 + 
(4418468352t + 183784500436675461120)X + 
+ 31440107840i + 3033666001201482093568. 

As t is quadratic in both cases, it is easy to compute a quadratic Q such 
that E is the field of rational functions on Q. Then E is rational if and only 
if Q has a rational point. However, in both cases there is not even a real 
point on Q. This actually indicates that the argument we used to exclude 
T = (2, 2, 2, 6) might be applicable here as well. One can verify that this is 
indeed the case. 



6 Applications to Hilbert's Irreducibility The- 
orem 



Immediate consequences of Theorems E^, [4.9|, |5.2|, and are 



Theorem 6.1. Let k be a field of characteristic 0, and g{Z) G k{Z) a ra- 
tional function with the Siegel property. Then each non-abelian composition 
factor of Gal{g{Z) — t/k{t)) is isomorphic to one of the following groups: 
Aj (j > 5), FSU{7), FSU{8), PSL2(11), PSL2(13), PSL3(3), PSL3(4), 
PSL4(3), PSL5(2), PSL6(2), Mn, M12, M22, M23, M24. 



Theorem 6.2. Let g{Z) G Q{Z) be a Siegel function over Q. Then each 
non-abelian composition factor of GaA{g{Z) — t/Q{t)) is isomorphic to one 
of the following groups: Aj (j > 5), PSL2(7), PSL2(8). 



Theorem 6.3. Let g{Z) G Q(^) be a Siegel function over Q. Assume that 
A = Ga\{g{Z) — t/Q{t)) is a simple group. Then A is isomorphic to an 
alternating group or C2 ■ 

In we showed that this latter theorem implies 
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Corollary 6.4. Let f{t,X) G Q(t)[X] be irreducible with Galois group G, 
where G is a simple group not isomorphic to an alternating group or C2. 
Then Gal(/(t, X)/Q) = G for all but finitely many specializations t G Z. 



Similarly, Theorems |6. 1| and 3.2 have the following application to Hilbert's 



irreducibility theorem. See where we also have results of this kind which 



do not rely on group-theoretic classification results. 

Corollary 6.5. Let f{t,X) G Q(t)[X] be irreducible, and assume that the 
Galois group of f{t,X) over Q{t) acts primitively on the roots of f{t,X) 
and has a non-abelian composition factor which is not alternating and not 
isomorphic to PSL2(7) or PSL2(8). Then f{i,X) remains irreducible for all 
but finitely many t G Z. 

Corollary 6.6. Let k be a finitely generated field of characteristic 0, and R 
a finitely generated subring of k. Let f{t,X) G A;(t)[X] be irreducible, and 
assume that the Galois group of f{t, X) over k{t) acts primitively on the roots 
of f{t,X) and has a non-abelian composition factor which is not alternating 
and is not isomorphic to one of the following groups: PSL2(7), PSL2(8), 
PSL2(11), PSL2(13), PSL3(3), PSL3(4), PSL4(3), PSL5(2), PSL6(2), Mn, 
Mi2; M22, M23, M24. Then f{t,X) remains irreducible for all but finitely 
many i & R. 
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